摘要： 题意：有n个点，m条边，有重边。现在可以任意在图上添加一条边，求桥的最少数目。 题解：思路就是求出双连通分量之后缩点成为一棵树，然后求出树的直径，连接树的直径就能减少最多的桥。 难点在于：有！重！边！ 像我这样习惯于无脑用模板的人来说。。。。头疼死了。。。。。。 既然有重边，dfs的时候就不要标记点 阅读全文