Pagini recente » Cod sursa (job #2861801) | Cod sursa (job #1682602) | Cod sursa (job #2096283) | Cod sursa (job #64575) | Cod sursa (job #2560698)
#include <bits/stdc++.h>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
vector <int >v[100005];
int n,m,x,y,i;
void dfs(int nod)
{
while(!v[nod].empty())
{
x=v[nod].back();
v[nod].pop_back();
v[x].erase(find(v[x].begin(),v[x].end(),nod));
dfs(x);
}
g<<nod<<' ';
}
int main()
{
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
for(i=1;i<=n;i++)
if(v[i].size()&1)
{
g<<-1;
return 0;
}
dfs(1);
return 0;
}