{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"ja\"\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\"ja\"\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行には、それぞれ2つの整数が含まれています。ペア \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"}}]}