{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"zh-CN\"\u003e\u003cp\u003e去年的芝加哥充满了黑帮斗争和奇怪的谋杀案。警察局长对所有这些犯罪感到非常厌倦,并决定逮捕黑手党头目。\u003c/p\u003e\u003cp\u003e不幸的是,芝加哥黑手党的结构相当复杂。已知有\u003ci\u003en\u003c/i\u003e个人涉嫌与黑手党有关。警方已经追踪他们的活动一段时间,知道其中一些人正在互相交流。根据收集到的数据,警察局长认为黑手党的层级关系可以被表示为一棵树。黑手党的头目,教父,是树的根节点,如果某个人被树中的一个节点表示,那么它的直接下属就由该节点的子节点表示。为了进行阴谋,黑帮分子只与他们的直接下属和直接上级交流。\u003c/p\u003e\u003cp\u003e不幸的是,虽然警方知道黑帮分子之间的交流,但他们不知道在任何一对交流的人中谁是上级。因此,他们只有一个无向通信树,不知道谁是教父。\u003c/p\u003e\u003cp\u003e基于教父希望对黑手党拥有尽可能多的控制权的想法,警察局长建议教父是这样一个人,即在从通信树中删除该人后,最大剩余连通分量的大小尽可能小。帮助警察找到所有潜在的教父,他们将逮捕他们。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"zh-CN\"\u003e\u003cp\u003e输入文件的第一行包含一个整数\u003ci\u003en\u003c/i\u003e —— 怀疑属于黑手党的人数 (2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 50,000)。让他们的编号从1到\u003ci\u003en\u003c/i\u003e。\u003c/p\u003e\u003cp\u003e接下来的\u003ci\u003en\u003c/i\u003e − 1行,每行包含两个整数。每对 \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 表示黑帮分子 \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 与黑帮分子 \u003ci\u003eb\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 之间有交流。保证黑帮分子之间的交流构成一棵树。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e打印所有被怀疑为教父的人的编号。编号必须以递增顺序打印,用空格分隔。\u003c/p\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\u003e6\r\n1 2\r\n2 3\r\n2 5\r\n3 4\r\n3 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}