计蒜客 网络交友（map +set +并查集）

这道题我为什么写题解， 就是因为我莫名其妙的就秒了。可能就是一个大水题吧
还有就是这道题用map+ set写的真滴快！
题目：在网络社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。

现在要求你每当有一对新的朋友认识的时候，你需要计算两人的朋友圈合并以后的大小。
输入格式

第一行：一个整数 n(n\leq 5000)n(n≤5000)，表示有 nn 对朋友认识。

接下来 nn 行：每行输入两个名字。表示新认识的两人的名字，用空格隔开。（名字是一个首字母大写后面全是小写字母且长度不超过 20 的串）。

输出格式

对于每一对新认识的朋友，输出合并以后的朋友圈的大小。

样例输入

3
Fred Barney
Barney Betty
Betty Wilma
样例输出

2
3
4

AC代码讲解：

#include<iostream>
#include<map>
#include<set>
using namespace std;
int pa[10010];

void inline init(){//有五千组朋友关系，最多有10000个人
    for(int i = 1; i <= 10000;i++)
     pa[i] = i;
}

int find(int x){
    if(x != pa[x]) pa[x] = find(pa[x]);
    return pa[x];
}

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

int main(){
    int T;
    cin >> T; 
    string a , b;
    set<string>se;//建立一个集合
    map<string,int>mp;//建立一个映射
    int p = 1;
    init();
    while(T--){
        cin >> a >> b;
        if(!se.count(a)){//判断a这个人有没有出现过
            se.insert(a);//没出现就加入集合
            mp[a] = p++;//没出现就给一个新的编号
        }
        if(!se.count(b)){//同上判断b
            se.insert(b);
            mp[b] = p++;
        }
        unite(mp[a],mp[b]);//联合
        int ans = 0;
        for(int i = 1; i < p; i++) //判断和以这个为根节点的人有多少个
         if(find(i) == find(mp[b])) ans++;
        cout << ans << endl; 
    }
    return 0;
}