Gang团伙 （并查集+加点，拆点）

在某城市里住着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;//听懂掌声 
}