题海拾贝：P1955 [NOI2015] 程序自动分析

        Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客：<但凡.

我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》、《C++修炼之路》

欢迎点赞，关注！

1、题目

 

2、题解

#include<iostream>
using namespace std;
const int N = 1010;
int n;
int m;
int fa[N*2];//别忘了开空间

int find(int x)
{
	if (x == fa[x]) return x;
	else return fa[x] = find(fa[x]);
}

void un(int x, int y)
{
	int fx = find(x);int fy = find(y);
	if (fx != fy)
	{
		fa[fy] = fx;
	}
}

int main()
{
	cin >> n;
	cin >> m;
	//扩展域并查集
	//如果是朋友，连在一起，如果是敌人，把敌人的敌人域连在一起
	for (int i = 1;i <= n*2;i++)//注意这个位置给的是n*2，因为初始化的还包括这个人的敌人
	{
		//初始化
		fa[i] = i;
	}
	for (int i = 1;i <= m;i++)
	{
		char op = 0;
		int x = 0, y = 0;
		cin >> op >> x >> y;
		if (op == 'F')
		{
			//注意这里存放的是人，即是人，也是下标
			un(x, y);
		}
		if (op == 'E')
		{
			//和敌人域放到一起
			//注意敌人是相互的
			un(x, y + n);
			un(y, x + n);
		}
	}
	int cnt = 0;
	for (int i = 1;i <= n;i++)
	{
		if (fa[i] == i)
		{
			cnt++;
		}
	}
	cout << cnt << endl;
	return 0;
}

        好了，今天的内容就分享到这，我们下期再见！