数据结构算法——1082. Virtual Friends

题目

现在，你可以在网上做各种事情。例如，您可以使用各种网站来结交虚拟朋友。对一些人来说，发展他们的社交网络（他们的朋友、他们朋友的朋友、他们朋友的朋友的朋友等等）已经成为一种上瘾的嗜好。就像有些人收集邮票一样，其他人收集虚拟朋友。
你的任务是观察这样一个网站上的互动，并跟踪每个人的网络规模。
假设每一种友谊都是相互的。如果弗雷德是巴尼的朋友，那么巴尼也是弗雷德的朋友。

输入格式

输入的第一行包含一个整数F，指定要遵循的测试用例数。每个测试用例都从一行开始，其中包含一个整数，即形成的友谊数F，不超过100000。下面的每一行都包含两个刚成为朋友的人的名字，中间用空格隔开。名称是一个到字母的字符串（大写或小写）。

输出格式

每当建立友谊时，打印一行，其中包含一个整数，即两位刚成为朋友的人在社交网络中的人数。

思路

并查集，这里因为是一个个输进去，所以不必考虑这个并查集的维护和出入，直接线性处理并查集即可

代码

#include<iostream>
#include<map>
using namespace std;

map<string, string>father;
map<string,int> count;

string find(string& s)