Pagini recente » Diferente pentru preoni-2007/runda-finala/poze/la-masa intre reviziile 2 si 5 | Cod sursa (job #1549392) | Cod sursa (job #1307132) | Cod sursa (job #1862140) | Cod sursa (job #2786260)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <bitset>
using namespace std;
vector<int>rez;
vector<int>a[50001];
bitset<50001>viz;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
void dfs(int x){
viz[x]=1;
for (auto y:a[x]){
if (!viz[y]){
dfs(y);
}
}
rez.push_back(x);
}
int main(){
int n,m;
in>>n>>m;
for(int i=0; i<m; i++){
int x,y;
in>>x>>y;
a[x].push_back(y);
}
for(int i=1; i<=n; i++){
if(!viz[i]){
dfs(i);
}
}
n--;
while(n>=0){
out<<rez[n--]<<" ";
}
return 0;
}