Pagini recente » Cod sursa (job #634900) | Cod sursa (job #1382015) | Cod sursa (job #2428022) | Cod sursa (job #2962534) | Cod sursa (job #368185)
Cod sursa(job #368185)
#include <cstdio>
#define MaxN 50024
struct muchie{
int x;
muchie *urm;
} *G[MaxN];
int N,st[MaxN],nr,uz[MaxN];
void add(int x,int y)
{
muchie *q=new muchie;
q->x=y; q->urm=G[x]; G[x]=q;
}
void cit()
{
int i,x,y,M;
freopen("sortaret.in","r",stdin);
scanf("%d%d",&N,&M);
for(i=1;i<=M;i++)
{
scanf("%d%d",&x,&y);
add(x,y); add(y,x);
}
}
void df(int nod)
{
muchie *q=new muchie;
uz[nod]=1;
for(q=G[nod]; q; q=q->urm)
if(!uz[q->x])
df(q->x);
st[++nr]=nod;
}
void afis()
{
freopen("sortaret.out","w",stdout);
for(int i=N;i>0;i--)
printf("%d ",st[i]);
}
int main()
{
cit();
for(int i=1;i<=N;i++)
if(!uz[i])
df(i);
afis();
return 0;
}