2025年8月19日
【知识点】求桥算法（原创）
摘要： 问题引入 洛谷模板题 P1656 给定一个无向连通图，已知没有重边、没有自环。求图中的所有桥。 桥是什么？ 桥（也称为割边）是指在无向图中，删除某条边后，图的连通分量数量增加的边。 这道题可以用Tarjan算法求强连通分量来完成，也可以用如下算法解决： 求桥算法 DFS的过程中，将所有经过的边存在一 阅读全文
posted @ 2025-08-19 21:47 Alkaid16 阅读(32) 评论(0) 推荐(0)
≡