a284. TOI 2019/04 潛力組：關鍵星

題目描述

有 V 顆星球，編號由 0 到 V−1，星球之間有 E 條可雙向通行的安全路線。原本任意兩顆星球都能透過這些路線互相到達。

若移除某顆星球及所有與它相連的路線後，剩下的星球中有兩顆無法互相到達，這顆被移除的星球就是「關鍵星」。請找出所有關鍵星。

輸入格式

第一行是 V 與 E。接著 E 行，每行兩個星球編號，表示它們之間有一條雙向路線。

• 1 ≤ V ≤ 10000
• V−1 ≤ E ≤ V(V−1)/2
• 星球編號介於 0 與 V−1。
• 所有星球都存在時，整張星圖連通。

輸出格式

將所有關鍵星編號由大至小輸出在同一行，以空格分隔。若沒有關鍵星，輸出 FAIL。

來源

TOI 2019 年 4 月潛力組〈關鍵星〉。以自寫文字重述，測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201904/A3-KeyPlanet(Q).pdf