Pagini recente » Cod sursa (job #2731777) | Cod sursa (job #2424894) | Cod sursa (job #1562517) | Cod sursa (job #182712) | Cod sursa (job #1912295)
#include <bits/stdc++.h>
using namespace std;
int n,m;
vector <int> G[100001],sol;
stack <int> ST;
void read()
{ int x,y;
ifstream f("ciclueuler.in");
f>>n>>m;
for(int i=1;i<=m;i++)
{
f>>x>>y;
G[x].push_back(y);
G[y].push_back(x);
}
f.close();
}
void euler()
{
for(int i=1;i<=n;i++) if(G[i].size()%2!=0) return;
ST.push(1);
while(!ST.empty())
{
int nod=ST.top();
if(G[nod].size())
{
int vnod=G[nod][0];
G[nod].erase(G[nod].begin());
G[vnod].erase(find(G[vnod].begin(),G[vnod].end(),nod));
ST.push(vnod);
}
else ST.pop(),sol.push_back(nod);
}
}
void write()
{
ofstream g("ciclueuler.out");
for(int i=0;i<sol.size();i++) g<<sol[i]<<' ';
if(sol.size()==0) g<<-1;
g.close();
}
int main()
{
read();
euler();
write();
}