{"trustable":true,"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 class\u003d\"panel_content\"\u003e幼儿园的孩子们喜欢玩一个叫做“老鹰和小鸡”的游戏。但是总会存在一个大问题:每个孩子都想扮演老鹰的角色。\u003cbr\u003e于是老师想出了一个主意:投票。每个孩子都有一些漂亮的手帕,如果他/她觉得有人适合扮演老鹰的角色,就给这个孩子一块手帕,这意味着得到手帕的孩子赢得了支持。需要注意的是支持是可以传递的。得到最多支持的孩子赢得了投票,并有资格扮演老鹰的角色。(注:如果 A 能得到 B 的支持(A ≠ B),那么 A 只能在任何情况下从 B 那里得到一次支持,即使从 B 传递给 A 的支持数量很多。A 不能从自己那里得到支持。如果有两个或更多孩子得到相同数量的支持,我们将把所有这些孩子视为获胜者。\u003cbr\u003e以下是一个示例:有 3 个孩子 A、B 和 C,A 给 B 一块手帕,B 给 C 一块手帕,所以 C 赢得了 2 次支持,被选为了老鹰的角色。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"有多个测试用例。首先是一个整数 T(T \u0026lt;\u003d 50),表示测试用例的数量。\u003cbr\u003e每个测试用例以一行两个整数 n、m 开始(2 \u0026lt;\u003d n \u0026lt;\u003d 5000,0 \u0026lt;m \u0026lt;\u003d 30000)。n 表示有 n 个孩子(从 0 到 n - 1 编号)。接下来的 m 行中,每行包含两个整数 A 和 B(A ≠ B),表示编号为 A 的孩子给编号为 B 的孩子一块手帕。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出应该首先包含一行“Case x:”,这里 x 表示从 1 开始的测试用例编号。接着是一个数字,表示获胜者(们)得到的总支持数。\u003cbr\u003e然后是一行包含所有老鹰的编号。编号必须以递增顺序列出,并用单个空格分隔。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n4 3\r\n3 2\r\n2 0\r\n2 1\r\n\r\n3 3\r\n1 0\r\n2 1\r\n0 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2\r\n0 1\r\nCase 2: 2\r\n0 1 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}