Pagini recente » Cod sursa (job #1898530) | Cod sursa (job #1624163) | Cod sursa (job #2082395) | Cod sursa (job #1895624) | Cod sursa (job #2082381)
#include <fstream>
#include <vector>
#include <bitset>
using namespace std;
const int nmax=100003;
ifstream f ("ciclueuler.in");
ofstream g ("ciclueuler.out");
int nr,sol[nmax],ok,n,a,b;
vector <int> v[nmax];
bitset <nmax> viz[nmax];
void solve(int nod,int k)
{
if(k==nr)
{
for(int i=1;i<=nr;++i) g<<sol[i]<<' ';
ok=true;
}
if(ok) return;
for(int i=0;i<v[nod].size();++i)
{
if(viz[nod][v[nod][i]]==false)
{
viz[nod][v[nod][i]]=viz[v[nod][i]][nod]=true;
sol[k+1]=v[nod][i];
solve(v[nod][i],k+1);
viz[nod][v[nod][i]]=viz[v[nod][i]][nod]=false;
}
}
}
int main()
{
f>>n;
while(f>>a>>b)
{
++nr;
v[a].push_back(b);
v[b].push_back(a);
}
g<<nr+1<<'\n';
g<<1<<' ';
solve(1,0);
return 0;
}