[拓撲排序] cf 1385E. Directing Edges

題目 題目連接：https://codeforces.ml/contest/1385/problem/E 題目大意：一個圖有有向邊也有無向邊，求若是給無向邊加上方向是否有環。若是沒有輸出加上方向後的全部邊，若是有輸出NOios 思路 能夠先對全部有向邊拓撲排序一次，求出全部點拓撲的順序。若是最後還剩有入度不爲0的點 則有環。 而後對全部無向邊的點 比較他們的拓撲序 令其方向爲： 拓撲順序小 ->拓

>>阅读原文<<