Pagini recente » Cod sursa (job #1866089) | Cod sursa (job #1657804) | Cod sursa (job #2242153) | Cod sursa (job #597789) | Cod sursa (job #2281851)
#include <bits/stdc++.h>
#define N 202
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int a[N][N],n,m;
int C[N*N/2],k;
void Read(){
int x,y,i;
fin>>n>>m;
for(i=1; i<=m; i++)
{
fin>>x>>y;
a[x][y]=a[y][x]=1;
}
fin.close();
}
void DFS(int x){
for(int i=1; i<=n; i++)
if(a[x][i]==1)
{
a[x][i]=a[i][x]=0;
DFS(i);
}
C[++k]=x;
}
int main()
{
Read();
DFS(1);
for(int i=1; i<=k; i++) fout<<C[i]<<' ';
return 0;
}