RT 
w[i]初始值为1
int find(int x){
	int temp=f[x];
	if(f[x]==x)	return x;
	f[x]=find(f[x]);
	w[temp]+=w[x];
	w[x]=0;
	return f[x];
}
w[i]记录子叶，每次判断加入的边，有w[i]==n就直接跳出,不用跑完所有的m条边。。。

• Re:emmmmm终于A了，分享一个关于kruskal的优化，带权并查集，直接TLE到282ms。。。 (208) 2251307025 2024-12-07 16:30:11