7-7 团伙 (15 分) 并查集

在某城市里住着 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

#include<bits/stdc++.h>
using namespace std;
int n,m,p,x,y;
int father[1005],en[1005],ans;
bool b[1005] = {0};
int myfind(int x){
    if(father[x] != x) father[x] = myfind(father[x]);
    return father[x];
}
void unionn(int x,int y){
    x = myfind(x);
    y = myfind(y);
    father[y] = x;
}
int main()
{
    scanf("%d",&n);
    getchar();
    scanf("%d",&m);
    for(int i=1;i<=n;i++)
        father[i] = i;
    for(int i = 1;i<=m;i++){
        cin>>p>>x>>y;
        if(p==0) unionn(x,y);
        else{
            if(en[x]) unionn(en[x],y);
            if(en[y]) unionn(en[y],x);
            en[x] = y;
            en[y] = x;
        }     
    }
    for(int i = 1;i<=n;i++){
        if(!b[myfind(i)]){
            b[myfind(i)] = 1;
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}