Pagini recente » Cod sursa (job #1329215) | Cod sursa (job #1642831) | Cod sursa (job #964559) | Cod sursa (job #1636437) | Cod sursa (job #2145205)
#include <fstream>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
struct nod{
int inf;
nod *urm;
}*l[50001];
int i,k,n,m,x,y,viz[50001],v[50001];
void adaug(nod *&p,int x){
nod *c;
c=new nod;
c->inf=x;
c->urm=p;
p=c;
}
void df(int i){
nod *c;
viz[i]=1;
for(c=l[i];c;c=c->urm){
if(!viz[c->inf]) df(c->inf);
}
v[++k]=i;
}
int main()
{f>>n>>m;
for(i=1;i<=m;i++){
f>>x>>y;
adaug(l[x],y);
}
for(i=1;i<=n;i++){
if(!viz[i]) df(i);
}
for(i=k;i>=1;i--) g<<v[i]<<" ";
return 0;
}