{"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":"\u003cdiv\u003e \n \u003cdiv\u003e\n 麻神想要体验生活,于是他建立斥巨资在NIT山上建了一座洞窟,里面有N个洞穴(N\u0026lt;\u003d10000)\n \u003cspan\u003e和M条通道\u003c/span\u003e(M\u0026lt;\u003d100000),每个通道都是单向的,就是说若称某通道连通了A洞穴和B洞穴,只说明可以通过这个通道由A洞穴到达B洞穴,但并不说明通过它可以由B洞穴到达A洞穴。麻神需要请你写个程序确认一下是否任意两个洞穴都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从洞穴i到洞穴j,也存在一条路径可以从洞穴j到洞穴i。\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 对于输入的每组数据,如果任意两个房间都是相互连接的,输出\"Yes\"\n \u003cspan\u003e,否则输出\u003c/span\u003e\"No\"。\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\t3 3\r\n1 2\r\n2 3\r\n3 1\r\n3 3\r\n1 2\r\n2 3\r\n3 2\r\n0 0\u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cpre\u003e\r\n\t\u003c/pre\u003e \n \u003cdiv\u003e \n \u003cpre\u003e\r\n\t\tYes\r\nNo\u003c/pre\u003e \n \u003c/div\u003e \n\u003c/div\u003e"}}]}