Pagini recente » Cod sursa (job #2783552) | Cod sursa (job #1930274) | Cod sursa (job #531915) | Cod sursa (job #991929) | Cod sursa (job #284159)
Cod sursa(job #284159)
#include<fstream>
using namespace std;
struct nod { int inf; nod *adr;};
nod *v[50010],*sol,*p;
int a,b,n,m,i,viz[50010];
void constr(int i)
{ nod *c;
c=new nod;
c->inf=i;
c->adr=sol;
sol=c;
}
void creare(int i, int j)
{ nod *c;
c=new nod;
c->inf=j;
c->adr=v[i];
v[i]=c;
}
void add(int i)
{ nod *c;
viz[i]=1;
for(c=v[i];c;c=c->adr)
if(!viz[c->inf])
add(c->inf);
constr(i);
}
int main()
{
ifstream f("sortaret.in");
ofstream g("sortaret.out");
f>>n>>m;
for(i=1;i<=m;i++)
{ f>>a>>b;
creare(a,b);
}
for(i=1;i<=n;i++)
if(!viz[i]) add(i);
for(p=sol;p;p=p->adr) g<<p->inf<<" ";
f.close();
g.close();
return 0;
}