给未来的自己

摘要： 数据量比较大的并查集一开始一直RE,提取字符串中的整数时出错了，换种方法就AC了思路：路径压缩的并查集一个小优化（766ms）挤进第一版:合并集合的时候始终以把较大的数的集合并到较小的数的集合#include<cstdio>#include<ctype.h>#include<algorithm>#define MAXN 6000010using namespace std;int set[MAXN];int Find(int x){ if(x==set[x]) return x; set[x]=Find(set[x]); return set[x];}voi 阅读全文