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

连接： E. Directing Edges 题意： 给一个图，有的边方向没有肯定，是否能够给这些边加上方向是其变成一个无环图。 思路： 先对有向的边进行拓扑排序，判断是否有环，若是有环就是 NO, 不然就让 拓扑序小的点指向拓扑序大的点（有向无环图必定是拓扑序小的指向大的）。 代码：node #include <bits/stdc++.h> using namespace std; typede

>>阅读原文<<