并查集常用代码:
int dsu[Maxn]
int found(int x)
{
return dsu[x]==x?x:dsu[x]=found(dsu[x]);
}
</pre><pre name="code" class="cpp">int x=found(u[i]);
int y=found(v[i]);
if(x!=y)
{
dsu[x]=dsu[y]=min(x,y);
//愚蠢的错误
//dsu[u[i]]=dsu[v[i]]=min(x,y);
}
。。。智商拙劣,不想说话。。。