Pagini recente » PreOJI 2017 Clasament | Cod sursa (job #940953) | Cod sursa (job #521167) | Cod sursa (job #1150303) | Cod sursa (job #2594004)
#include <bits/stdc++.h>
using namespace std;
ifstream ci("sortaret.in");
ofstream cou("sortaret.out");
int n,m,top;
vector<int>v[50010];
int vis[50010];
int srt[50010];
void citire(){
int i,a,b;
ci>>n>>m;
for(i=1;i<=m;i++){
ci>>a>>b;
v[a].push_back(b);
}
}
void Dfs(int nod){
vis[nod]=1;
for(auto i:v[nod]){
if(vis[i]==0){
Dfs(i);
}
}
srt[++top]=nod;
}
int main()
{
citire();
int i;
for(i=1;i<=n;i++){
if(vis[i]==0){
Dfs(i);
}
}
for(i=n;i;i--){
cou<<srt[i]<<" ";
}
return 0;
}