Pagini recente » Cod sursa (job #1635972) | Cod sursa (job #1065755) | Cod sursa (job #314580) | Cod sursa (job #2109225) | Cod sursa (job #3040158)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <queue>
#include <vector>
#define MAXN 500005
using namespace std;
int frec[MAXN];
vector <int> graf[MAXN];
queue <int> q;
int main(){
int n,m,i,x,y;
FILE *fin,*fout;
fin=fopen("sortaret.in","r");
fout=fopen("sortaret.out","w");
fscanf(fin,"%d%d",&n,&m);
for(i=0;i<m;i++){
fscanf(fin,"%d%d",&x,&y);
graf[x].push_back(y);
frec[y]++;
}
for(i=1;i<=n;i++){
if(frec[i]==0){
q.push(i);
}
}
while(!q.empty()){
x=q.front();
fprintf(fout,"%d ",x);
q.pop();
for(int node : graf[x]){
frec[node]--;
if(frec[node]==0){
q.push(node);
}
}
}
fclose(fin);
fclose(fout);
return 0;
}