Pagini recente » Cod sursa (job #30578) | Cod sursa (job #535184) | Cod sursa (job #3272958) | Cod sursa (job #2538787) | Cod sursa (job #792817)
Cod sursa(job #792817)
#include<cstdio>
#include<vector>
using namespace std;
int gd[50005];
vector <int> a[50005];
int main ()
{
int i,j,n,m,cont,x,y;
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&n,&m);
for (i=1; i<=m; i++)
{
scanf("%d%d",&x,&y);
a[x].push_back(y);
gd[y]++;
}
cont=0;
while (cont<n)
{
for (i=1; i<=n; i++)
if (!gd[i])
{
printf("%d ",i);
cont++;
gd[i]=-1;
for (j=0; j<a[i].size(); j++)
gd[a[i][j]]--;
}
}
return 0;
}