Pagini recente » Cod sursa (job #971852) | Cod sursa (job #2267856) | Cod sursa (job #4013) | Cod sursa (job #1532738) | Cod sursa (job #3167776)
#include <bits/stdc++.h>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
long long u,v,n,m,nr,Q[500005];
int G[10005][10005];
void euler (int x)
{
for (int i=1; i<=n; i++ )
if ( G[x][i] )
{
G[x][i]--;
G[i][x]--;
euler(i);
}
Q[++nr]=x;
}
int main()
{
f >> n >> m;
for (int i=1; i<=m; i++ )
{
f >> u >> v;
G[u][v]++;
G[v][u]++;
}
euler(1);
if ( nr==0 )
g << -1;
else for (int i=nr; i>1; i-- )
g << Q[i] << " ";
return 0;
}