不知为何使用路径压缩的并查集会WA。
#include<algorithm>
#include<iostream>
#include<cstdio>
#define inf 0x7fffffff
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
struct edge{
int x,y,v;
}e[1001];
struct data{
int l,r,v;
}a[1001];
int n,m,cnt,tot,ans=1,sum,fa[101];
inline int find(int x){
ret......
阅读全文