首先，這就是拓樸排序的模板，如果不熟悉的可以看看這裡。
先對整張圖做一遍拓樸排序判斷他是不是多組解或無解

判斷多組解的方法：

1. 正的 dfs 一遍，再把每個的 adjacency list reverse 過來做一次，如果兩個的結果是一樣的答案就是相同的。
2. 如果從一個點出發下一步可以走到其他兩個以上「入度 == 拜訪次數」的點那就代表有多組解 (稍微注意實作)。

判斷無解的方法：

1. 如果把所有「入度 == 0」的點都 dfs 過了而還有某些點的「入度 != 拜訪次數」那就是無解 (因為 dfs 的過程沒辦法進入環)。

如果多組解就直接返回 No answer，一組解或無解就要繼續下去。

至於要知道是在第幾個條件之後有解 / 無解，只要先把全部東西清空，再依序把每條邊加入，並用剛剛的方法判斷多組解跟無解就大功告成了喵 >////<

可以先自己想一想，如果還是不知道再看我的做法 (*ΦωΦ*)

AC code 1 / AC code 2

我發現我沒有把連結放上去owo

http://www.csie.ntnu.edu.tw/~u91029/DirectedAcyclicGraph.html

連結更新：http://web.ntnu.edu.tw/~algo/DirectedAcyclicGraph.html