Pagini recente » Cod sursa (job #221644) | Statistici EEEvreiSiNume (FoxBlood) | Diferente pentru teorema-chineza-a-resturilor intre reviziile 39 si 40 | Cod sursa (job #999096) | Cod sursa (job #2286784)
#include <bits/stdc++.h>
using namespace std;
vector<int> E[50005];
int viz[50005];
int n,m;
stack<int> Ans;
void dfs(int k){
viz[k]=1;
for(auto it:E[k])
if(!viz[it])
dfs(it);
Ans.push(k);
}
void SortT(){
for(int i=1;i<=n;++i)
viz[i]=0;
for(int i=1;i<=n;++i)
if(!viz[i])
dfs(i);
while(!Ans.empty()){
printf("%d ",Ans.top());
Ans.pop();
}
}
int main(){
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d %d",&n,&m);
for(int i=1;i<=m;++i){
int st,dr;
scanf("%d %d",&st,&dr);
E[st].push_back(dr);
}
SortT();
return 0;
}