C++

#include <cstdio>

#include <vector>

#include <queue>

#include <algorithm>

#include <cstring>

using namespace std;

int N,M,group[110],min_[110],check[110],result[110];

vector<int> vec[110];

void DFS(int n,int team){

    for(auto p: vec[n]){

        if(group[p]!=0)

            continue;

        group[p]=team;

        DFS(p,team);

    }

}

int BFS(int n){

    memset(check,0,sizeof(check));

    queue<pair<int,int>> q;

    q.push({n,0});

    check[n]=1;

    while(!q.empty()){

        pair<int,int> temp=q.front();

        q.pop();

        for(auto p: vec[temp.first]){

            if(check[p]==1)

                continue;

            check[p]=1;

            q.push({p,temp.second+1});

        }

        if(q.empty()){

            return temp.second;

        }

    }

    return 1;

}

int main()

{

    for(int i=0;i<=105;i++){

        min_[i]=1000;

    }

    scanf("%d %d",&N,&M);

    for(int i=0;i<M;i++){

        int a,b;

        scanf("%d %d",&a,&b);

        vec[a].push_back(b);

        vec[b].push_back(a);

    }

    int idx=1;

    for(int i=1;i<=N;i++){

        if(group[i]==0){

            group[i]=idx;

            DFS(i,idx);

            idx++;

        }

    }

    printf("%d\n",--idx);

    for(int i=1;i<=N;i++){

        int temp=BFS(i);

        if(temp<min_[group[i]]){

            min_[group[i]]=temp;

            result[group[i]]=i;

        }

    }

    sort(result+1,result+idx+1);

    for(int i=1;i<=idx;i++){

        printf("%d\n",result[i]);

    }

    return 0;

}