摘要:
题意:有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 阅读全文