Codeforces Round #656 (Div. 3) E. Directing Edges ###K ###K //K

题目链接：https://codeforces.ml/problemset/problem/1385/E

题意：给定m条边 有的是无向边有的是有向边 无向边的方向可以任意选择，问能否构成一个有向无环图

思路：判断有向无环图 首先能够想到的就是拓扑排序     那么就先在有向边中跑一遍拓扑排序，如果无环必定能找到一个有向无环图

因为无环时要构造一个有环的图时 边的方向是能够确定的

 

 跑完之后，拓扑序小的不会依赖拓扑序大的点， 那么也就是拓扑序大的点是不会走到小的点的，那么只需要让拓扑序小的点指向大的点

这样就肯定不会构成环了