Pagini recente » Cod sursa (job #942602) | Cod sursa (job #983767) | Cod sursa (job #959456) | Cod sursa (job #2289422) | Cod sursa (job #2446690)
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
vector <int> L[50005];
priority_queue<int> q;
int d[50005];
int n, m;
void Read ()
{
fin >> n >> m;
int i, j;
while (m--)
{
fin >> i >> j;
L[i].push_back(j);
d[j]++;
}
}
void SortTop()
{
int i, k;
for (i = 1; i <= n; i++)
if (d[i] == 0)
q.push(-i);
while (!q.empty())
{
k = -q.top();
q.pop();
fout << k << " ";
for (auto j : L[k])
{
d[j]--;
if (d[j] == 0) q.push(-j);
}
}
}
int main()
{
Read();
SortTop();
return 0;
}