2021年9月2日
CF118E Bertown roads
摘要： DFS 树。 首先我们要知道，在求割点或桥的时候有一种不用 Tarjan 的算法：DFS 树。如果不了解，我推荐神仙的博客 link（其实是翻译）。 我们考虑证明，如果存在桥一定不满足，否则一定可以构造。 如果存在桥：假设我们把这条边定向为 \(u\to v\)，那么显然 \(v\) 走不到 \(u 阅读全文
posted @ 2021-09-02 22:34 Little09 阅读(51) 评论(0) 推荐(0) 编辑