{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e我们都知道一个师傅可以多个徒弟,一个徒弟也可以有多个师傅,这是合法的,但是有一些师徒关系是不合法的,以 $a$ 和 $b$ 为例,如果 $a$ 是 $b$ 的师傅,同时 $b$ 也是 $a$ 的师傅,那么这是违法的。为了避免这种情况,现给出一些师徒关系,请判断是否合法。\u003c/p\u003e\n\u003cp\u003e注意:师徒关系可以传递,比如 $a$ 是 $b$ 的师傅,$b$ 是 $c$ 的师傅,那么 $a$ 也是 $c$ 的师傅。\u003c/p\u003e\n"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cp\u003e本题目包含多组测试数据,\u003cb\u003e注意输入方式。\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e每组数据第一行给出两个整数 $n,m(2\\le n,m \\le 100)$,表示人数和关系数。\u003c/p\u003e\n\u003cp\u003e接下来 $m$ 行,每行给出两个整数 $a,b$,表示 $a$ 是 $b$ 的师傅。\u003c/p\u003e\n\u003cp\u003e当输入的 $n$ 等于 $0$ 时结束输入。\u003c/p\u003e\n\u003cp\u003e为了让题目简单,我们给每个人一个编号( $0, 1, 2,..., n-1$ ),我们使用编号代替他们的名字。\u003c/p\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"\u003cp\u003e对于每组测试数据,在一行输出判断结果,如果合法,输出 YES ,否则输出 NO。\u003c/p\u003e\n\u003cb\u003e每行输出末尾不能有多余空格。\u003c/b\u003e"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cpre\u003e3 2\n0 1\n1 2\n2 2\n0 1\n1 0\n0 0\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"\u003cpre\u003eYES\nNO\u003c/pre\u003e"}}]}