摘要：
题目链接 题意： 给出 n 个点 m 条边的无向图，输出权值最小的桥 题解： 桥模板题 如果无向图本身就已经是不连通的了，直接输出 0 即可 （用并查集判断一下） 因为存在权值为 0 的情况，因此如果求出来的最小权值桥的权值为 0 时，根据题意，输出 1。 注意处理重边 代码： #include < 阅读全文
摘要：
题目链接 题意： 给出n个点和m条边的无向图，存在重边，问加一条边以后，剩下的桥的数量最少为多少。 题解： 把这个无向图缩点后会得到一个只由桥来连接的图(可以说这个图中的所有边都是桥，相当于一棵树)， 然后我们只需要找出来这棵树的最大直径(即相距最远的两个点)。 因为如果我们把直径所在的两个端点连起 阅读全文