Pagini recente » Cod sursa (job #2166831) | Cod sursa (job #308621) | Cod sursa (job #2542051) | Cod sursa (job #128753) | Cod sursa (job #1912855)
#include <cstdio>
#include <list>
#include <vector>
#include <queue>
#include <stack>
#define NMAX 100001
#define MMAX 500001
using namespace std;
FILE* fin=fopen("ciclueuler.in","r");
FILE* fout=fopen("ciclueuler.out","w");
int n,m,a,b,cu,k,mk;
int m1[MMAX],m2[MMAX];
bool Viz[MMAX];
list<int> Gf[NMAX];
queue<int> Q;
stack<int> St;
int main()
{
fscanf(fin,"%d %d",&n,&m);
for(int i=1;i<=m;++i)
{
fscanf(fin,"%d %d",&a,&b);
m1[++k]=a;
m2[k]=b;
Gf[a].push_back(k);
Gf[b].push_back(k);
}
for(int i=1;i<=n;++i)
if(Gf[i].size()%2)
{
fprintf(fout,"-1");
return 0;
}
St.push(1);
while(!St.empty())
{
cu=St.top();
if(!Gf[cu].empty())
{
mk=Gf[cu].back();
if(!Viz[mk])
{
if(cu==m1[mk])
St.push(m2[mk]);
else
St.push(m1[mk]);
Viz[mk]=1;
}
Gf[cu].pop_back();
}
else
{
Q.push(cu);
St.pop();
}
}
while(!Q.empty())
{
fprintf(fout,"%d ",Q.front());
Q.pop();
}
return 0;
}