Pagini recente » Cod sursa (job #262416) | Cod sursa (job #1778225) | Cod sursa (job #285994) | Cod sursa (job #1345282) | Cod sursa (job #2576661)
#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, MMAX = 500005;
stack<vert, vector<vert> >l[NMAX];
bool viz[MMAX];
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;
}