Pagini recente » Cod sursa (job #908256) | Cod sursa (job #3194358) | Cod sursa (job #2546206) | Cod sursa (job #754581) | Cod sursa (job #2333903)
#include <fstream>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
struct nod{
int inf;
nod *urm;
}*l[100005];
int i,x,y,k,viz[100005],n,m,sol[100005];
void adaug(nod *&v,int x){
nod *p;
p=new nod;
p->inf=x;
p->urm=v;
v=p;
}
void df(int i){
nod *p;
viz[i]=1;
for(p=l[i];p;p=p->urm){
if(!viz[p->inf]){
df(p->inf);
}
}
sol[++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=n;i>=1;i--)g<<sol[i]<<" ";
return 0;
}