在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：
1、 我朋友的朋友是我的朋友；
2、 我敌人的敌人是我的朋友；
所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？
Input
第1行为n，第二行为m，N小于1000,M小于5000；
以下m行，每行为p x y，p的值为0或1，p为0时，表示x和y是朋友，p为1时，表示x和y是敌人。
Output
一个整数，表示这n个人最多可能有几个团伙。
Sample Input
6
4
E 1 4
F 3 5
F 4 6
E 1 2
Sample Output
3
Hint
{1},{2,4,6},{3,5}
题目分析；
就是我们把是朋友的连在一个组，然后把敌人的敌人也连在一个组；然后遍历找有几个根（就是几个组）。
又是一道模板题，听懂了记得给个赞鼓励一下，码字不易，用爱发电。
上ac代码。
有事你就q我；QQ2917366383
学习算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e6+6; bool gg[maxn]; long long ans=0; int f[maxn],v[maxn]; int find (int x)//根 { if(f[x]!=x)return find(f[x]); return f[x]; } int main() { int n,m,a,b; char p; cin>>n>>m; for(int i=1;i<=n;i++)//初始化，自己是自己的根节点 f[i]=v[i]=i; for(int i=1;i<=m;i++) { cin>>p>>a>>b; if(p=='F')//是朋友就放在一个组 f[find(a)]=find(b); else { if(v[a]==a)//这里是对 v[a]=b; if(v[b]==b) v[b]=a; f[find(a)]=find(v[b]); f[find(b)]=find(v[a]); // 敌人的敌人就是朋友处理为一个组 } } for(int i=1;i<=n;i++) if(!gg[find(i)])//看有几个根 { gg[find(i)]=1;//标记这个根，不在加入循环 ans++; } cout<<ans<<endl;//听懂掌声 }
