• 2024-10-25Tarjan求割边(桥)
    更新日志思路割边定义与割点相似,不过是把点换成了边,所以思想和割点差不多。Tarjan割点我们只需要在Tarjan过程中判断某一颗子树的low是否严格大于当前节点的dfn。值得注意,这里子树的low不应该由到它的原边回溯到它的父节点得到!究其原因,其实就是如果子树是一个强连通分量,那