codeforces 1702E. Split Into Two Sets

题目大意：将N个数对分成两个集合，使得两个集合中的每个数互补重复。

分析：网上很多博主将用敌人，伙伴来比喻这个题目，把它直接当做种类并查集来做，这个的确是套用种类并查集的，但是这个比喻我感觉有点牵强，为什么用种类并查集其实是可以严格证明的

当出现了（x, y）(x, z)  这样的数对，明显要放两个不同的集合，如果在出现（y, z）这样数对的时候，就没地方放了，所以后面出现的（Y, Z）不能同时归属于一个敌人集DX

并且很明显1到N每个数的个数必须为2， 综上我们得到下面的AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 6e5 + 10;
struct node{
    int a;
    int b;
}solo[maxn];
int num[maxn];
int father[maxn];
void init(int n){
    for(int i = 1; i <= 2*n; i++){
        num[i] = 0;
        father[i] = i;
    }
}
int find(int x){
    if(x == father[x])   return x;
    else{
        father[x] = find(father[x]);
        return   find(father[x]);
    }
}
void merge(int x, int y){
    int fx = find(x);
    int fy = find(y);
    if(fx != fy)    father[fx] = fy;
}
int main(){
    int t, n;
    cin>>t;
    while(t--){
        cin>>n;
        init(n);
        int f = 1;
        for(int i = 1; i <= n; i++){
            int a, b;
            scanf("%d%d", &a, &b);
            if(a == b)     f = 0;
            num[a]++;
            num[b]++;
            int da = a + n;
            int db = b + n;
            if(find(a) == find(b)){
                f = 0;
            }else{
                merge(a, db);
                merge(b, da);    
            }
        }
        for(int i = 1; i <= n; i++){
            if(num[i] != 2){
                f = 0;
                break;
            }
        }
        if(f == 0){
            cout<<"NO\n";
            continue;
        }else  cout<<"YES\n";
    }
    
    return 0;
}