牛客网--23803--DongDong认亲戚

题目描述：
DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚，那么A和C也是亲戚），她只好求助于会编程的你了。
输入描述:
第一行给定n,m表示有n个人，m次操作
第二行给出n个字符串，表示n个人的名字分别是什么(如果出现多个人名字相同，则视为同一个人)（保证姓名是小写字符串）
接下来m行，每行输入一个数opt,两个字符串x,y
当opt=1时，表示x,y是亲戚
当opt=2时，表示询问x,y是否是亲戚，若是输出1，不是输出0
数据范围:1<=n,m<=20000，名字字符长度小等于10
输出描述:
对于每个2操作给予回答
输入：
4 4
chen lin yi cheng
2 chen lin
1 chen lin
1 yi lin
2 yi lin
输出：
0
1
题意：
题目描述
题解：
用map维护一下，简单并查集
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<iostream>
using namespace std;

const int maxn = 20000 + 5;
int f[maxn];
int n,m;

void init(){
    for(int i = 0; i <= n; i ++){
        f[i] = i;
    }
}

int findset(int x){
    if(f[x] != x){
        f[x] = findset(f[x]);
    }
    return f[x];
}

int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        init();
        map<string,int>mp;
        string name;
        for(int i = 1; i <= n; i ++){
            cin>>name;
            mp[name] = i;
        }
        for(int i = 1; i <= m; i ++){
            int op;
            string s1,s2;
            cin>>op>>s1>>s2;
            int x = mp[s1];
            int y = mp[s2];
            if(op == 1){
                int fx = findset(x);
                int fy = findset(y);
                f[fx] = fy;
            }
            else{
                int fx = findset(x);
                int fy = findset(y);
                if(fx == fy) puts("1");
                else puts("0");
            }
        }
    }
    return 0;
}