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

思路：拓撲序、有向圖判環。 有向圖判環你們都很熟悉，就是跑一邊拓撲排序，看最終加入隊列的點數是否等於總點數。 第二個是給環添加方向的作法。 這讓我想起了學網絡流時的dinic算法。也就是選取一點dfs，得出全部點的深度，而後路線只能從淺向深移動，這樣避免成環，個人思路正是受這啓發。 這裏就不用多寫dfs了，用拓撲序（能夠理解爲深度）解決便可。 code：node #include<bits/std

>>阅读原文<<