Educational Codeforces Round 36 (Rated for Div. 2) D. Almost Acyclic Graph
D. Almost Acyclic Graph
题解:
大致题意就是给你个有向图,问你能否最多去除一条边的情况下,形成有向无环图。
还是一个穿背心的裸题。
因为m最大才1e5,所以可以这样,如果第一次进行拓扑排序不是DAG,
那么,就遍历所有入度大于等于1的点进行删边,然后再进行拓扑排序。(因为...
原创
2018-09-04 21:48:15 ·
164 阅读 ·
0 评论