Pagini recente » Cod sursa (job #1898797) | Cod sursa (job #3160031) | Cod sursa (job #601714) | Cod sursa (job #1314447) | Cod sursa (job #2356176)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
vector <pair <int,int> > muchii;
vector <int> v[201];
int viz[201];
stack <int> st;
vector <int> ans;
int grad[201];
void euler()
{
int nod,aux,aux2;
st.push(1);
while(!st.empty())
{
nod=st.top();
if(!v[nod].empty())
{
aux=v[nod].back();
v[nod].pop_back();
if(!viz[aux])
{
viz[aux]=1;
aux2=muchii[aux].second;
if(aux2==nod)
aux2=muchii[aux].first;
st.push(aux2);
}
}
else
{
ans.push_back(nod);
st.pop();
}
}
}
int main()
{
int n,m,i,x,y;
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y;
muchii.push_back({x,y});
v[x].push_back(i-1);
v[y].push_back(i-1);
grad[x]++;
grad[y]++;
}
for(i=1;i<=n;i++)
if(grad[i]%2==1)
{
g<<-1;
return 0;
}
euler();
for(i=0;i<ans.size()-1;i++)
g<<ans[i]<<" ";
return 0;
}