2019年5月1日
模板——tarjan求割点
摘要： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 注意求割点中的low定义： 割点中low[u]记录节点u或u的子树通过非父子边追溯到最早的祖先节点（即DFS次序号最小） 当(u,v)为树边且low[v] >= df 阅读全文
posted @ 2019-05-01 10:19 'Clovers' 阅读(245) 评论(1) 推荐(1) 编辑