并查集解法  借鉴了 @onestan 的并查集解法，封装成类，方便阅读 不懂并查集可以看 B 站宝藏 UP 主 @正月点灯笼 的视频讲解：并查集  #include <bits/stdc++.h> using namespace std; class friendsCircle { private: // curMap记录父节点，sizeMap记录该点所在朋友圈的大小，rankMap记录根节点的秩 unordered_map<int,int> curMap, sizeMap, rankMap; private: // 寻找根节点 int findroot(int so...