摘要：
题意：有n个岛，n-1个桥，任意两个岛之间都可通过桥到达，所以总共有 n(n-1)/2 条不同的路经，有若干个桥坏了，某一路径上只要有坏了的桥，这条路径就被称为坏路径，现在让你修复其中一条或是不修，使剩下的坏的路径数最少！ 算法：并查集 关键数组：flag[i]用于记录根节点为i的集合中的元素个数； 错点：类型转换。因为数比较大，所以选择了long long 类型，这里在把int 型的数据复制给long long 型时，需要强制转换，否则错误；#include <iostream>using namespace std;const int Max=200011;struct nod 阅读全文