Cod sursa(job #3366156)

Utilizator cKalbfleischcoraline Kalbfleisch cKalbfleisch Data 29 septembrie 2026 16:33:31
Problema Sortare topologica Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <bits/stdc++.h>
using namespace std;

bool INP=true;

vector<int> res;
vector<bool> vis;
vector<vector<int>> adj;

void dfs(int n){
    if(vis[n])return;
    vis[n]=true;
    for(auto i: adj[n]){
        dfs(i);
    }
    res.push_back(n);
}

int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    if(INP){
    freopen("sortaret.in","r",stdin);
    freopen("sortaret.out","w",stdout);
    }
    int N,M;cin>>N>>M;
    adj.resize(N);
    for(int i=0;i<M;i++){
        int a,b;cin>>a>>b;a--;b--;
        adj[b].push_back(a);
    }
    vis.assign(N,false);
    for(int i=0;i<N;i++)dfs(i);
    for(auto i: res)cout<<i+1<<' ';
}