摘要： 如果不知道什么双连通： 双连通分量这题和以前的双连通有点不太一样，以前求得时候都是整个图的割边，这里求得是两点间的割边，结题报告上说了一种暴力的方法，首先求出所有割边，然后求一次最短路，则割边和最短路径求一次交集，可以得到S, T间的桥，很不错的思路，如果没想法了，确实可以暴力一下，这题还可以用dfs + 记录的方法，直接求得S, T间的桥，dfs的时候，在每个桥边(u, v)都需要回溯，判断一下... 阅读全文