Pagini recente » Cod sursa (job #1315233) | Cod sursa (job #1798488) | Cod sursa (job #945559) | Cod sursa (job #1698696) | Cod sursa (job #1592542)
#include <cstdio>
#include <iostream>
using namespace std;
int N,M,a[105][105],dg[105],nr;
void citeste(){
int i, x, y;
cin>>N>>M;
for(i = 1; i <= M; i++){
cin>>x>>y;
a[x][y]=1;
dg[y]++;
}
}
int main(){
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
citeste();
while(nr<N){
for(int i=1;i<=N;i++)
if(dg[i]==0){
cout<<i<<' ';
nr++;
dg[i]--;
for(int j=1;j<=N;j++){
if(a[i][j]==1)
dg[j]--;
}
}
}
return 0;
}