HDU 4612 Warm up —— （缩点 + 求树的直径）

　　题意：一个无向图，问创建一条新边之后桥的最小数量。html 　　分析：缩点之后，找出新图的树的直径，将这两点链接便可。数组 　　可是题目有个note：两点之间可能有重边！而用普通的vector保存边的话，用v!=fa的话是没办法让重边访问的，所以，使用数组模拟邻接表的方法来储存边。post 这样，只要访问了一条边之后，令E[i].vis=E[i^1].vis=1便可，这样能够防止无向图的边和重

>>阅读原文<<