Pagini recente » Cod sursa (job #2362842) | Cod sursa (job #1714514) | Rating Banari Veronica (Banari01) | Cod sursa (job #3202952) | Cod sursa (job #2330840)
/*
ID: gabriel100
LANG: C++
TASK:
*/
#include <cstdio>
#include <algorithm>
//#include <time.h>
#include <queue>
#include <cmath>
#include <stack>
#include <fstream>
#include <bitset>
#include <set>
#include <map>
#include <ctime>
#include <list>
#define nl '\n'
#define F first
#define S second
#define vi vector<int>
#define all(v) v.begin(),v.end()
#define eb(x) emplace_back(x)
#define ull unsigned long long
#define ll long long
#define ProblemName "sortaret"
#define LocalName "data"
#ifdef INFOARENA
#define Filename ProblemName
#else
#define Filename LocalName
#endif
#define Input Filename".in"
#define Output Filename".out"
using namespace std;
ifstream cin(Input);
ofstream cout(Output);
template<class a, class type>
void print(a v, type t) {
for_each(all(v), [](type x) { cout << x << ' '; });
cout << nl;
}
struct nod {
list<int> v;
};
int n, m,x,y;
nod v[100001];
inline void add(const int &ind, const int &val){
v[ind].v.push_back(val);
}
bitset<100001> viz;
stack<int> rez;
inline void dfs(int i){
viz[i] = 1;
for(auto it = v[i].v.begin(); it != v[i].v.end(); ++it){
if(!viz[*it]){
viz[*it] = 1;
dfs(*it);
}
}
rez.push(i);
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
// clock_t tStart = clock();
cin >> n >> m;
for(int i=0;i<m;++i) {
cin >> x >> y;
add(x,y);
}
for(int i=1;i<=n;++i){
if(!viz[i])
dfs(i);
}
while(!rez.empty()){
cout << rez.top() << ' ';
rez.pop();
}
cout.close();
// printf("\nTime taken: %.2fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
}