#include<iostream>
using namespace std;
int n,m,p[1010];
int find(int x)
{
return x==p[x]?x:p[x]=find(p[x]);
}
int main()
{
int t,i,x,y,fx,fy;
cin>>t;
while(t--)
{
cin>>n>>m;
for(i=1;i<=n;i++) p[i]=i;
while(m--)
{
cin>>x>>y;
fx=find(x);
fy=find(y);
if(fx!=fy) p[fx]=fy;
}
for(i=1;i<=n;i++) if(p[i]==i) cout<<i<<" ";
cout<<endl;
}
}
并查集
最新推荐文章于 2024-07-29 20:58:50 发布