POJ-1703:发现它，抓住它 -关系并查集的基本运用+坑点分析

又写了一个并查集，runtime error多次，最后玄学AC。，记者不要cincout
原题传送门
这道题其实与食物链题解非常之像
难度比食物链稍低，这里的难点在于并查集只能进行集合之间的合并，如何操作能正确的合并不同组的犯罪团伙呢？
答案是开两倍的数组，0-$n$的$kind[i]$表示$i$属于一类罪犯，$n+1-2n$的$kind[i]$表示$i$属于二类罪犯。当有信息$a,b$不同组时，要进行两次合并，分别将$a$与$b+n$(表示$a$是一类，$b$是二类)进行合并，$b$与$a+n$也要进行合并，同一组的事件一定是同时发生的，举个栗子：

源输入：
1
5 5
A 1 2
D 1 2
A 1 2
D 2 4
A 1 4
输入1,2时 1-7（5+2）一组，2-6（5+1）一组，此时1,2显然不属于同组
在输入D24时，将会合并7-4,2-9两组，那么得到1-7-4一组，2-6-9一组，什么意思呢1-7-4表示 14同属于第一类罪犯，2（7-5）属于二类罪犯，2-69则恰好相反，但是1-4确实可以判断为同一组

• scanf_s("%s", s, 3);输入字符串，scanf_s必须要输入数组的大小。

#include<iostream>
#include<string.h>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<queue>
using namespace std;

#define MAX 100005
#define ll int
#define p pair<int,int>
#define inf 1111111111

ll T, N, M, a, b;
char s[3];
ll kind[MAX * 2];

ll find(ll a) {
	if (a == kind[a]) return a;
	else return kind[a] = find(kind[a]);
}

void unite(ll a, ll b) {
	kind[find(b)] = kind[find(a)];
}
int main() {
	cin >> T;
	while (T--) {
		cin >> N >> M;
		for (int i = 1; i <= 2 * N; i++)kind[i] = i;
		for (int i = 0; i < M; i++) {
			scanf_s("%s", s, 3);
			scanf_s("%d%d", &a, &b);
			if (s[0] == 'A') {
				if (find(a) == find(b)) cout << "In the same gang." << endl;
				else if (find(a) == find(b + N) || find(b) == find(a + N)) cout << "In different gangs." << endl;
				else cout << "Not sure yet." << endl;
			}
			else if (s[0] == 'D') {
				unite(a, b + N);
				unite(a + N, b);
			}
		}
	}
}