Pagini recente » Cod sursa (job #234017) | Cod sursa (job #2444769) | Cod sursa (job #1157964) | Cod sursa (job #178834) | Cod sursa (job #1150079)
#include <algorithm>
#include <cstdio>
#include <bitset>
#include <vector>
using namespace std;
const int N=50005;
int n;
vector <int> G[N], nodes;
bitset <N> v;
void dfs(int x)
{
v[x]=1;
for(auto p: G[x]) if(!v[p]) dfs(p);
nodes.push_back(x);
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
int i, x, y;
scanf("%d%d", &n, &i);
while(i--)
{
scanf("%d%d", &x, &y);
G[x].push_back(y);
}
for(i=1;i<=n;i++) if(!v[i]) dfs(i);
reverse(nodes.begin(), nodes.end());
for(auto p: nodes) printf("%d ", p);
}