poj1703(带权并查集)

题意：

有ｎ个人，属于两个敌对的帮派；

Ｏ　ａ　ｂ代表ａｂ是敌对的；

Ｓ　ａ　ｂ输出ａ，ｂ的关系（一个帮派，不同帮派或不确定）；

思路：

ｒ［ａ］　代表ａ和它父亲的关系；０为同帮，１为不同帮；

如果两个不再一个集合里，则就是不确定关系；

如果两个在同一个集合，就要判断他们和父亲的关系（同一个父亲）

如果两个人都和父亲是敌对．或者都是友好，则两人是友好；

否则敌对；需要在ｆｉｎｄ和Ｕｎｉｏｎ的时候维护ｒ数组；

#include<cstdio>
#include<cstring>

const int N = 50005;
int p[N],r[N],n,k;

void init(int x) {
	for(int i = 0; i <= x; i++) {
		p[i] = i;
		r[i] = 0;
	}
}

int find_set(int x) {
	if(x != p[x]) {
		int fx = find_set(p[x]);
		r[x]