Pagini recente » Cod sursa (job #1548215) | Cod sursa (job #1985934) | Cod sursa (job #2089211) | Cod sursa (job #2798216) | Cod sursa (job #1976664)
#include <bits/stdc++.h>
#define var int
using namespace std;
ifstream fin ("sortaret.in");
ofstream fout("sortaret.out");
const int N_MAX = 50000 + 5;
var n, a, b;
vector<var> vec[N_MAX];
bitset<N_MAX> expandat;
vector<var> sol;
var m;
void dfs(int nod){
if(!expandat[nod]){
expandat[nod] = true;
sol.push_back(nod);
for(auto v : vec[nod])
dfs(v);
}
}
int main()
{
fin >> n >> m;
while(m--){
fin >> a >> b;
vec[a].push_back(b);
}
for(int i = 1; i<=n; ++i)
if(!expandat[i])
dfs(i);
for(auto i : sol)
fout << i << " ";
return 0;
}