Codeforces Round #656 (Div. 3) E. Directing Edges 題解（拓撲找環）

題目連接 題目大意 給你一個圖有n個點和m條邊，其中m條邊有的是有向邊，有的是無向邊，看你是否能把全部無向邊變爲有向邊，而後使這個圖無環，若是沒環，那麼輸出YES，而且輸出全部邊的方向，不然輸出NOnode 題目思路 本身想到拓撲排序那方面了，可是仍是沒寫出來，看大佬的博客說是套路題qwqios 首先有向邊是不能修改的，直接把有向邊連起來，拓撲找環看是否可以構成環，若是能直接輸出NO，不然就是YE

>>阅读原文<<