摘要：
题意：人与人交友构成关系网，两个人交友，相当于两个朋友圈的合并，问每个出两人，他们目前所在的关系网中的人数。分析：用并查集，其实就是求每个集合当前的人数。对于人名的处理用到了字典树。注意：1、题目给出的n是指n对关系，上限有2*n个人。 2、题目很没有意思的既说了有多组数据，又要求输入组数。实际上还是多组数据。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN=200002; 7 8 struct Node{ 9 int c;10 Node *child[52];11 ... 阅读全文