Pagini recente » Cod sursa (job #2364937) | Cod sursa (job #1417512) | Cod sursa (job #728634) | Cod sursa (job #2149443) | Cod sursa (job #940566)
Cod sursa(job #940566)
#include <fstream>
#include <stdio.h>
#include <vector>
using namespace std ;
#define MAXNR 50010
vector<int> g[MAXNR];
int viz[MAXNR],gol[MAXNR];
int N,M;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
void citire(){
cin >> N >>M ;
// init
for (int i = 0 ; i < M ; i++){
gol[i]=0;
viz[i]=0;
}
// citire
int a,b;
for (int i = 0 ; i < M ; i++) {
cin >> a >> b ;
g[a-1].push_back(b-1);
gol[b-1]++;
}
}
void rezolvare(){
int i,j,k;
for(i=0 ; i < N ; i ++)
for(j=0;j<N;j++)
if (gol[j]==0 && viz[j]==0){
viz[j]=1;
cout << j+1 <<" ";
for(k=0;k<g[j].size();k++)
gol[ g[i][k] ]--;
break;
}
}
int main(){
citire();
rezolvare();
cout.flush();
return 0 ;
}