Pagini recente » Cod sursa (job #984177) | Cod sursa (job #945676) | Cod sursa (job #564356) | Cod sursa (job #1588122) | Cod sursa (job #2555234)
//#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;
unsigned n,m,i,cap,coada;
unsigned **a;
unsigned *adresa,*vizitat;
bool *are;
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
int main()
{
fin>>n>>m;
for (i=1;i<=m;i++){
unsigned x,y;
fin>>x>>y;
a[x][y]=1;
are[x]=true;
}
i=1;
while (!are[i]) i++;
adresa[++coada]=i;
cap=coada;
while (cap<=coada){
for (i=1;i<=n;i++)
if (a[cap][i]) adresa[++coada]=i;
cap++;
}
for (i=1;i<=coada;i++) fout<<adresa[i]<<" ";
return 0;
}