Pagini recente » Cod sursa (job #2153285) | Cod sursa (job #1957766) | Istoria paginii runda/11a/clasament | Profil M@2Te4i | Cod sursa (job #1984865)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int a[5001][5001],n,m,grNeg[50001],nr;
void citire(){
in>>n>>m;
int x,y;
for(int i=1;i<=m;i++){
in>>x>>y;
a[x][y]=1;
grNeg[y]++;
}
}
void rez(){
while(nr!=n){
for(int i=1;i<=n;i++){
if(grNeg[i]==0){
grNeg[i]=2;
nr++;
out<<i<<' ';
for(int j=1;j<=n;j++){
if(a[i][j]==1){
a[i][j]=0;
grNeg[j]--;
}
}
}
}
}
}
int main(){
citire();
rez();
}