Pagini recente » Cod sursa (job #1996668) | Cod sursa (job #60675) | Cod sursa (job #1084620) | Cod sursa (job #131582) | Cod sursa (job #2789208)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortare.out");
#define cin fin
#define cout fout
#define N 100005
vector < vector < int > > gr;
vector < int > sol, v;
int n, m, x, y;
int main()
{
cin >> n >> m;
gr.resize(n+5);
sol.resize(n+5);
v.resize(n+5);
for(int i = 1 ; i <= m ; i++)
{
cin >> x >> y;
gr[x].push_back(y);
sol[y]++;
}
while(v[0] < n)
{
for(int i = 1 ; i <= n ; i++)
{
if(sol[i] == 0)
{
sol[i] = -1;
v[++v[0]] = i;
for(auto t : gr[i])
{
sol[t]--;
}
}
}
}
for(int i = 1 ; i <= n ; i++)cout << v[i] << " ";
return 0;
}