并查集,对这一知识点不太清楚的小伙伴可以看看这篇文章:并查集。 细节见代码注释 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; int n,x,y,maxsize,havex,havey,xfather,yfather; unordered_map<int,int> thismap,sizemap,rankmap;//分别标记父节点,集合节点数,集合秩 for(int i=0;i<T;++i) { ...