摘要：
这是一道简单的并查集题目，对于每个人，都先建一棵以他为根的根树，用数组实现树的思想，只要一个fa[]数组就够了，然后写一个寻找树根的函数，因为我们每次操作都是对树根进行的，再写一个判断函数，判断在同一棵树中的时候，返回1，不在同一棵树的时候，把层数小的并到层数大的树中，返回0，另外一个数组，保存以每个人为根的朋友数。就这样了，TLE!(不听老人言，用cin没用scanf) CE!(点了C提交) AC!(换回C++提交)#include #include const int maxn = 100000 + 10; //最多可能有100000个人 int fa[maxn], ... 阅读全文
