2020年8月12日
算法笔记---- Tarjan算法 强连通分量
摘要： 总结自 endl妹子 图的割点与割边（超详细！！！） endl妹子 友链 题解 P3388 【【模板】割点（割顶）】 在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。 割边（也称桥），即在一个无向图中删除某条边后，图不再连通。 若一个无向 阅读全文
posted @ 2020-08-12 20:50 种树人 阅读(127) 评论(0) 推荐(0)