2020年8月24日
[DFS树] Codeforces 118E Bertown roads
摘要： 题目大意 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，给每条边定向，使得生成的有向图是强连通图，若不可能，输出0。$2\leq n\leq 105,n-1\leq m\leq 3\times 105$。 题解 如果原图有桥，显然给每条边定向后不可能强连通。考虑原图的DFS树，不妨令所有 阅读全文
posted @ 2020-08-24 13:33 AE酱 阅读(112) 评论(0) 推荐(0) 编辑