Pagini recente » Cod sursa (job #2265888) | Cod sursa (job #1408428) | Cod sursa (job #1659143) | Cod sursa (job #926164) | Cod sursa (job #2089396)
#include <iostream>
#include <fstream>
#include <vector>
#define NMAX 500001
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector < int > G[NMAX];
int di[NMAX],n,m,x,y,p,u,c[NMAX],z,w;
int main()
{
int u=0;
fin>>n>>m;
for( int i = 1; i <= m ; i ++)
{
fin>>x>>y;
di[y]++;
G[x].push_back(y);
}
for(int i = 1 ; i <= n ; i ++)
{
if(!di[i])
{
u++;
c[u]=i;
}
}
int p=1;
while(p<=u)
{
z=c[p];
p++;
fout<<z<<" ";
for(int i = 0 ; i < G[z].size();i++)
{
w=G[z][i];
di[w]--;
if(!di[w])
{
u++;
c[u]=w;
}
}
}
return 0;
}