纯纯模板题，并查集就过了(不懂的快去看看吧，挺简单的)，直接上代码了 对find()函数进行了路径压缩，如果当前p[x]!=xp[x]!=xp[x]!=x,直接把p[x]p[x]p[x]指向x的根节点。 #include<iostream> using namespace std; const int N=1010; int p[N]; int find(int x) { if(p[x]!=x)p[x]=find(p[x]); return p[x]; } int main() { int n,m,T; scanf("%d%d%d",&am...