冰阔落（等级考试8级 2023-2-10 T3）

 

 

 

 这道题目是个并查集，显而易见,只要注意别超时了就好。

点我了解并查集

程序：

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
int n,m,fa[N];
int find(int k)
{
    if(fa[k]==k) return k;
    else return find(fa[k]);
}
void b(int a,int b)
{
    fa[find(a)]=find(b);
}
int main()
{
    cin>>n>>m;
    int c=n;
    for(int i=1;i<=n;i++) fa[i]=i;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(find(x)==find(y)) printf("Yes\n"),b(y,x);
        else 
        {
            printf("No\n");
            b(y,x);
            c--;
        }
    }
    cout<<c<<endl;
    int cn=0;
    for(int i=1;i<=n;i++)
    {
        
        if(fa[i]==i)
        {
            printf("%d ",i);
            cn++;
        }
        if(cn==c) break;
    }
    return 0;
}