Pagini recente » Cod sursa (job #2089033) | Cod sursa (job #770606) | Cod sursa (job #640639) | Cod sursa (job #287977) | Cod sursa (job #2576654)
#include <iostream>
#include <fstream>
#include <stack>
#include <vector>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
struct vert
{
int to, i;
};
const int NMAX = 100005;
stack<vert, vector<vert> >l[NMAX];
bool viz[NMAX];
vector<int> v;
void DFS(int x)
{
while(!l[x].empty())
{
int to = l[x].top().to;
int i = l[x].top().i;
l[x].pop();
if(!viz[i])
{
viz[i] = 1;
DFS(to);
}
}
v.push_back(x);
}
int main()
{
int n, m, x, y, i, j;
fin>>n>>m;
for(i=1; i<=m; i++)
{
fin>>x>>y;
l[x].push({y, i});
l[y].push({x, i});
}
for(i=1; i<=n; i++)
{
if(l[i].size() % 2)
{
fout<<-1;
fin.close();
fout.close();
return 0;
}
}
DFS(1);
for(i=0; i<v.size()-1; i++)
{
fout<<v[i]<<' ';
}
fin.close();
fout.close();
return 0;
}