Pagini recente » Cod sursa (job #2794988) | Cod sursa (job #2892304) | Cod sursa (job #2126571) | Cod sursa (job #2954163) | Cod sursa (job #2145193)
#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;
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=1;i<=k;i++) g<<v[i]<<" ";
return 0;
}