1312 - 家族

義大利黑手黨內有許多家族，家族定義如下：. 有 個黨員，依名次為. 假如 和 有關係，則說 和 是同一家族的. 此時其他與 、 有關係的人都會被視為此家族的人. Togglenavigation Bulletin Problems Submissions Contests Discuss About Rank Signin Signup × Close NewProblems2020全國賽、2021全國模擬賽修復完成，2022TOI初選、2021全國賽上線囉！RejudgeAnnouncement1877測資已修正&rejudge 1312.家族 Submit Status Ranklist BacktoProblemsList TopCoder FHVirus $\Huge8e7二分圖判斷範例程式碼有錯，道歉！$ User'sACRatio 95.9%(209/218) Submission'sACRatio 45.3%(346/763) Tags TFcisX-TFcis Description 義大利黑手黨內有許多家族，家族定義如下： 有$n$個黨員，依名次為$1\thicksimn$ 假如$a$和$b$有關係，則說$a$和$b$是同一家族的 此時其他與$a$、$b$有關係的人都會被視為此家族的人 而每一個家族的人都會選擇當中名次最高者當首領 現在給你其中一個彭哥列家族成員$k$ 要你找出其首領 InputFormat 本題有多組測資 每組測資第一行有兩數$n,m$ 其中$m$代表有幾組關係，$m\len\le10000$ 接下來$m$行，每行兩數，$a$和$b$，代表有關聯的兩人之編號 最後，輸入$k$，為已知的彭哥列家族成員編號 OutputFormat 對每組測資輸出一數，即為首領編號 SampleInput copy 106 12 36 27 67 45 58 3 SampleOutput copy 1 Hints ProblemSource 原TIOJ1312/TFcis10留社考。

ProblemSetter：zenixls2 2021.03.13Update:Added$\LaTeX$byFHVirus Subtasks No. TestdataRange Score 1 0 100 TestdataandLimits No. TimeLimit(ms) MemoryLimit(KiB) OutputLimit(KiB) Subtasks 0 3000 65536 262144 1 Submit Status Ranklist BacktoTop