并查集模板

先 uinit,再用并查集

int fa[10005];

inline void uinit(int n)
{
    for(int i=1;i<=n;i++) fa[i]=i;
}

inline int uroot(int x)
{
    while(x!=fa[x]) x=fa[x]=fa[fa[x]];
	return x;
}

inline void umerge(int x,int y)
{
    fa[uroot(x)]=uroot(y);
}