Cod sursa(job #2215220)
Utilizator | Avram Rares Stefan avramrares | Data | 21 iunie 2018 12:14:04 |
---|---|---|---|
Problema | Ciclu Eulerian | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 1.3 kb |
#include <bits/stdc++.h>
using namespace std;
int n,m,x,y,i,l,sol;
bool ok;
vector < int > G[100005];
vector < int > :: iterator it;
list < int > Q;
int main()
{
freopen("ciclueuler.in","r",stdin);
freopen("ciclueuler.out","w",stdout);
scanf("%d %d",&n, &m);
for(i=1; i<=m; i++)
{
scanf("%d %d",&x, &y);
G[x].push_back(y);
G[y].push_back(x);
}
ok=true;
for(i=1; i<=n; i++)
{
x=G[i].size();
if(x%2==1)
{
ok=false;
break;
}
}
if(!ok)
printf("-1\n");
else
{
Q.push_back(1);
while(!Q.empty())
{
x=Q.front();
if(!G[x].size())
{
if(sol<m)
printf("%d ",x);
sol++;
Q.pop_front();
}
else
{
y=G[x].back();
Q.push_front(y);
G[x].pop_back();
for(it= G[y].begin() ; it!=G[y].end() ; it++)
{
if(*it==x)
{
G[y].erase(it);
break;
}
}
}
}
}
return 0;
}