2024年12月30日
连通性
摘要： 图论中的连通性相关的算法 (适合学过之后，总结复习的观看) 割边，割点，缩点 其实都有个共同的名字：tarjan 割边 对于一个连通的无向图，如果存在一条边，去除后，使其分为两个子图，无法连通，那么这个边可以称为割边 例题 炸铁路 对于一个访问过的点，且不是父节点\(low[u]=min(low[u 阅读全文
posted @ 2024-12-30 20:47 归游 阅读(72) 评论(0) 推荐(0)