Pagini recente » Cod sursa (job #3159612) | Cod sursa (job #12673) | Cod sursa (job #1601200) | Cod sursa (job #1611928) | Cod sursa (job #1211460)
#include <fstream>
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
typedef struct celula{
int nod;
celula *next;
} *lista;
lista gr[50010],v;
int used[50010],n,m,st[50010],i,x,y,cnt=0;
void df(int nod)
{
used[nod]=1;
for (lista p=gr[nod];p;p=p->next)
if (!used[p->nod]) df(p->nod);
st[++cnt]=nod;
}
int main()
{
cin>>n>>m;
for (i=1;i<=m;i++)
cin>>x>>y, v=new celula, v->nod=y, v->next=gr[x], gr[x]=v;
df(1);
for (i=n;i>0;i--) cout<<st[i]<<" ";
return 0;
}