jipjipjkp

渣男.

#include <cstdio>
int n,m,e[5005][5005]={0},book[10005]={0};
void dfs(int a)
{
        if(book[a]==1) return;
        book[a]=1;
        printf("%d ",a);
        for(int j=1; j<=n; j++)
        {
                if(e[a][j]==1) dfs(j);
        }
        return;
}
int main()
{
        int x,y;
        scanf("%d%d",&n,&m);
        for(int i=1; i<=m; i++)
        {
                scanf("%d%d",&x,&y);
                e[x][y]=1;
                e[y][x]=1;
        }
        dfs(1);
        return 0;
}