Pagini recente » Cod sursa (job #1160300) | Cod sursa (job #1938720) | Cod sursa (job #1311394) | Cod sursa (job #2989279) | Cod sursa (job #2174060)
#include <bits/stdc++.h>
using namespace std;
int n, m;
vector < int > v[ 50010 ];
deque < int > dx;
bitset < 50010 > viz;
void dfs(int nod){
viz[ nod ] = 1;
for (int i = 0; i < v[ nod ].size(); ++i)
if (viz[ v[ nod ][ i ] ] == 0)
dfs(v[ nod ][ i ]);
dx.push_back( nod );
}
int main(){
ios_base::sync_with_stdio( false );
cin.tie( 0 );
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
cin >> n >> m;
for (int i = 0, x, y; i < m; ++i){
cin >> x >> y;
v[ x ].push_back( y );
}
for (int i = 1; i <= n; ++i){
if (viz[ i ] == 0){
dfs( i );
while (dx.empty() == false){
cout << dx.back() << " ";
dx.pop_back();
}
}
}
}