codeforces Codeforces Round #656 (Div. 3) E. Directing Edges (拓撲排序 )

連接： E. Directing Edges 題意： 給一個圖，有的邊方向沒有肯定，是否能夠給這些邊加上方向是其變成一個無環圖。 思路： 先對有向的邊進行拓撲排序，判斷是否有環，若是有環就是 NO, 不然就讓 拓撲序小的點指向拓撲序大的點（有向無環圖必定是拓撲序小的指向大的）。 代碼：node #include <bits/stdc++.h> using namespace std; typede

>>阅读原文<<