Pagini recente » Cod sursa (job #1547769) | Cod sursa (job #1305737) | Cod sursa (job #2037686) | Cod sursa (job #2502606) | Cod sursa (job #1856126)
#include <bits/stdc++.h>
using namespace std;
constexpr int maxn = 1e5;
vector<int> vec[maxn];
int in_deg[maxn] = {};
vector<int> rez;
void dfs(const int cur){
rez.push_back(cur);
for(const auto next : vec[cur]){
--in_deg[next];
if(in_deg[next] == 0) dfs(next); } }
int main(){
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n, m;
f >> n >> m;
for(int i = 1; i <= n; ++i){
++in_deg[i];
vec[0].push_back(i); }
for(int i = 0, x, y; i < m; ++i){
f >> x >> y;
++in_deg[y];
vec[x].push_back(y); }
dfs(0);
for(int i = 1; i < rez.size(); ++i) g << rez[i] << ' ';
return 0; }