BeautifulWater

摘要： 【拓扑排序】【好题】E. Directing Edges 传送门 ##题意 给你一些点和边，边中既有有向边和无向边，求通过对所有无向边赋予方向后，这张图是否能构成一张有向无环图（DAG）。 思路分析 由于没有办法更改已经形成的有向边的方向，所以如果图中的有向边已经形成了环，那么就很明确的无法构成一张 阅读全文