摘要：
https://www.luogu.com.cn/problem/P5058 思路 明显这个点需要是割点 我们在用Tarjan求割点时，要判断割点是否把 a 和 b 必须分割到两个不连通的部分中。 为了简化问题，我们直接把a点作为根，从a点开始做DFS。 开头想是不是 判断b的时间戳（dfn）是否不 阅读全文
posted @ 2025-05-15 17:57
katago
阅读(15)
评论(0)
推荐(1)
摘要：
这里的ecc就是edcc （边双） vcc就是vdcc（点双） 这里主要讲边双 下面图说明：每个点属于一个边双 菊花图或是链 的 边双联通分量 都是 他自己 一些题目 找桥， 缩点， 倍增lca, 求距离 阅读全文
posted @ 2025-05-15 16:43
katago
阅读(6)
评论(0)
推荐(0)
摘要：
DFS 生成树 对于一张连通的无向图，我们可以从任意一点开始 DFS，得到原图的一棵 DFS 生成树（以开始 DFS 的那个点为根），这棵生成树上的边称作 树边，不在生成树上的边称作 非树边。 无向图生成树里面只有树边和非树边（返祖边）。 （这里可以对比有向图，有4种边） 割边只能是树边。为什么不能 阅读全文
posted @ 2025-05-15 14:18
katago
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号