a305. TOI 2020/04 潛力組：社團

題目描述

申請社團活動需要依序到 N 個處室。每個條件 a → b 表示必須先完成 a，才能到 b。請判斷是否能排出符合所有條件的完整順序；輸入保證至多有一種合法順序。

輸入格式

第一行為 N、M，接著 M 行各有 a、b。 2 ≤ N ≤ 1000；N−1 ≤ M ≤ N(N−1)；1 ≤ a、b ≤ N。 有向邊不重複，忽略方向後整張圖連通，且至多存在一個合法處理順序。

輸出格式

若無合法順序，輸出 NO。否則先輸出 YES，再用 N 行依序輸出處室編號。

來源

TOI 2020/04/27~2020/05/04 潛力組〈社團〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202004/A1-Club.pdf