1385：团伙(group)

【题目描述】
在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：

1、我朋友的朋友是我的朋友；

2、我敌人的敌人是我的朋友；

所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？

【输入】
第1行为n和m，1<n<1000,1≤m≤100 000；

以下m行，每行为p x y，p的值为0或1，p为0时，表示x和y是朋友，p为1时，表示x和y是敌人。

【输出】
一个整数，表示这n个人最多可能有几个团伙。

【输入样例】
6 4
1 1 4
0 3 5
0 4 6
1 1 2
【输出样例】
3
【来源】

No
并查集
要注意敌人的敌人是朋友这点，网上很多是用反集，其实不难，想想就能明白
还有一点合并的时候要注意把大的坐标合并到小的坐标里面

#include<iostream>
#include<cstdio>
const int maxn = 2005;
using namespace std;
int f[maxn],vis	[maxn];
int findf(int k){
	while(k!=f[k]) k=f[k];
	return k;
}
void Union(int a,int b){
	int fa=findf(a);
	int fb=findf(b);
	if(fa!=fb)
	f[fb] = fa;
}
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=2*n;i++) f[i] =i;
	for(int i=i;i<=m;i++){
		int p,a,b;
		scanf("%d%d%d",&p,&a,&b);
		if(!p) Union(a,b);
		else{
			Union(b,a+n);
			Union(a,b+n);
		}
	}
	int cnt=0;
	for(int i=1;i<=n;i++){
//		int t=findf(i);
//		if(!vis[t]){
//			cnt++;
//			vis[t]=1;
//		}
         if(f[i] == i) cnt++;
        
	}
	
	cout<<cnt;
	return 0;
}