chamber的小屋——并查集

struct BCJ{
	int f[N];
	void init(int n){
		FOR(i,1,n) f[i]=i;
	}
	int f_find(int x){
		return (f[x]==x ? x : f[x]=f_find(f[x]));
	}
	void f_push(int x,int y){
		int fx=f_find(x),fy=f_find(y);
		f[fx]=fy;
	}
}f;