Pagini recente » Cod sursa (job #2770355) | Cod sursa (job #2816326) | Cod sursa (job #1469478) | Cod sursa (job #2394824) | Cod sursa (job #2841717)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
set<int> h[50002];
int gi[50002] , ge[50002];
int a[50002] , k , n , m;
vector<int> sol;
queue<int> q;
void Citire()
{
int i, x , y;
fin >> n >> m;
for(i = 1 ; i <= m ; i++)
{
fin >> x >> y;
ge[x]++;
gi[y]++;
h[x].insert(y);
}
}
void Cerinta()
{
int i;
for(i = 1 ; i <= n ; i++)
if(gi[i] == 0) q.push(i);
while(!q.empty())
{
i = q.front();
sol.push_back(i);
q.pop();
for(auto y : h[i])
{
gi[y]--;
if(gi[y] == 0) q.push(y);
}
}
if(sol.size() == n)
{
for(i = 0 ; i < n ; i++)
fout << sol[i] << " ";
return;
}
else fout << "-1";
}
int main()
{
Citire();
Cerinta();
return 0;
}