a295. TOI 2022/11 潛力組：環狀路徑

題目描述

給定一張有向圖，節點編號為 0 到 N−1。環狀路徑是至少包含一條道路、起點與終點相同的路徑。

請找出所有可以沿著有向道路抵達某個環狀路徑的出發節點。出發點本身在環上時也符合條件；移動必須遵守道路方向。

輸入格式

第一行輸入 N、M，2 ≤ N ≤ 100000，0 ≤ M ≤ min(N(N−1),500000)。 接下來 M 行各輸入 S、T，表示一條從 S 指向 T 的道路，其中 0 ≤ S、T < N 且 S ≠ T。 不存在重複的有向道路。

輸出格式

將所有符合條件的節點編號由小到大輸出在同一行，並用空白隔開。若沒有符合條件的節點，輸出 -1。

來源

TOI 2022 年 11 月潛力組〈環狀路徑〉。依官方題意重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202211/Cycle.pdf