摘要： 题意如上，含有重边（重边的话，俩个点就可以构成了边双连通）。先缩点成树，在求数的直径，最远的连起来，剩下边（桥）的自然最少。这里学习了树的直径求法：第一次选任意起点U，进行bfs，到达最远的一个点v（level最深）该点必然是树的直径的一个端点，,再从该点出发，bfs，到最深的一点，该点深度就是直径... 阅读全文