Pagini recente » Cod sursa (job #1354926) | Cod sursa (job #783062) | Cod sursa (job #3167813) | Cod sursa (job #754492) | Cod sursa (job #3248508)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
const int MAXN =5e4 + 5;
vector <int> G[MAXN];
int rez[MAXN];
bool viz[MAXN];
int n, m, dr;
void dfs( int nod ) {
viz[nod] = 1;
for ( auto it : G[nod] ) {
if ( !viz[it] ) {
dfs(it);
}
}
rez[dr++] = nod;
}
int main () {
int x, y;
fin >> n >> m;
while ( m -- ) {
fin >> x >> y;
G[x].push_back(y);
}
for ( int i = 1; i <= n; ++ i ) {
if ( viz[i] == 0 ) {
dfs(i);
}
}
for ( int i = dr-1; i >= 1; --i ) {
fout << rez[i] << " ";
}
return 0;
}