Pagini recente » Cod sursa (job #2083066) | Cod sursa (job #333352) | Cod sursa (job #665748) | Cod sursa (job #1995550) | Cod sursa (job #457651)
Cod sursa(job #457651)
using namespace std;
#include <fstream>
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n, m, s[50005], nr;
struct nod
{
int inf;
nod *urm;
} * v[50005],*prim;
void add(nod *&prim, int val)
{
nod * p;
p = new nod;
p -> inf = val;
p -> urm = prim;
prim = p;
}
void citire()
{
fin>>n>>m;
int i, x, y;
for (i = 1; i <= m; i++)
{
fin>>x>>y;
add(v[x], y);
}
}
void dfs(int x)
{
nod * p;
s[x] = 1;
for (p = v[x]; p != NULL; p = p -> urm) if (!s[p -> inf]) dfs(p -> inf);
add(prim,x);
}
int main()
{
citire();
for (int i = 1; i <= n; i++)
if (!s[i])
{ dfs(i);nr++;}
for (nod* p = prim; p; p = p->urm )
fout<<p->inf<<" ";
return 0;
}