Pagini recente » Cod sursa (job #1054868) | Cod sursa (job #1253192) | Cod sursa (job #651726) | Cod sursa (job #1552256) | Cod sursa (job #2176588)
#include<bits/stdc++.h>
using namespace std;
const int N=50020;
vector <int> lda[N], l;
bool v[N];
void dfs(int nod){
int n=lda[nod].size();
for(int i=0;i<n;i++)if(!v[lda[nod][i]]){
v[lda[nod][i]]=1;
dfs(lda[nod][i]);
}
l.push_back(nod);
cout<<nod<<' ';
}
int main(){
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n, m, x, y;
f>>n>>m;
while(m--){
f>>x>>y;
lda[x].push_back(y);
}
for(int i=1;i<=n;i++)if(!v[i]){
v[i]=1;
dfs(i);
}
for(int i=l.size()-1;i>=0;i--)g<<l[i]<<' ';
}