Codeforces Round #656 (Div. 3) E. Directing Edges 题解（拓扑找环）

题目连接 题目大意 给你一个图有n个点和m条边，其中m条边有的是有向边，有的是无向边，看你是否能把全部无向边变为有向边，而后使这个图无环，若是没环，那么输出YES，而且输出全部边的方向，不然输出NOnode 题目思路 本身想到拓扑排序那方面了，可是仍是没写出来，看大佬的博客说是套路题qwqios 首先有向边是不能修改的，直接把有向边连起来，拓扑找环看是否可以构成环，若是能直接输出NO，不然就是YE

>>阅读原文<<