#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;
}
|