摘要： 题意：一个无向图，问建立一条新边以后桥的最小数量。 分析：缩点以后，找出新图的树的直径，将这两点连接即可。 但是题目有个note：两点之间可能有重边！而用普通的vector保存边的话，用v!=fa的话是没办法让重边访问的，因此，使用数组模拟邻接表的方法来储存边。 这样，只要访问了一条边以后，令E[i 阅读全文