Pagini recente » Borderou de evaluare (job #62266) | Borderou de evaluare (job #1260227) | Borderou de evaluare (job #2034642) | Borderou de evaluare (job #1826629) | Cod sursa (job #2505017)
#include <iostream>
#include <bits/stdc++.h>
#define in_file "sortaret.in"
#define out_file "sortaret.out"
#define NMAX 50005
using namespace std;
vector<int> G[NMAX];
bool printed[NMAX];
void printVec(vector<int> v){
for(auto e : v){
fprintf(stdout, "%d, ", e);
}
}
void top_sort_print(int node){
if(!printed[node]){
for(auto n: G[node]){
top_sort_print(n);
}
printed[node]=true;
cout<<node<<" ";
}
}
int main()
{
freopen(in_file, "r", stdin);
freopen(out_file, "w", stdout);
int n,m, n1, n2;
cin>>n>>m;
while(m--){
cin>>n1>>n2;
G[n1].push_back(n2);
}
for(int i=1; i<=n; i++){
top_sort_print(i);
}
return 0;
}