摘要: https://www.luogu.com.cn/problem/P6658 洛谷仅有的题解是一个叫做 Absorb-Eject 的算法,但其实对于边三连通分量有一个更经典也更容易理解的做法(HDU6431 NewNippori)。 前置知识: tarjan 求边双连通分量 对 dfs 树的一定理解 阅读全文
posted @ 2022-02-27 00:19 iMya_nlgau 阅读(323) 评论(0) 推荐(0) 编辑