Cod sursa(job #2399998)
| Utilizator | Data | 8 aprilie 2019 11:17:25 | |
|---|---|---|---|
| Problema | Ciclu Eulerian | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream fin ("ciclueuler.in");
ofstream fout ("ciclueuler.out");
int A[300][300];
int n,p,nr;
void Euler(int k)
{
for(int i = 1 ; i <= n ; i ++)
if(A[k][i])
{
A[k][i]--;
A[i][k]--;
Euler(i);
}
if(nr!=p)
fout<<k<<' ';
nr++;
}
int main()
{
int i,j,m,k;
fin>>n>>m;
for(k=1;k<=m;k++)
{
fin>>i>>j;
A[i][j]++;
A[j][i]++;
}
Euler(1);
return 0;
}
