Pagini recente » Cod sursa (job #822332) | Cod sursa (job #2172045) | Cod sursa (job #432295) | Cod sursa (job #927465) | Cod sursa (job #3311364)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m;
int rem[100003];
vector<int> v[100003];
vector<int> rez;
queue<int> q;
int main()
{
fin>>n>>m;
while (m--)
{
int st,dr;
fin>>st>>dr;
rem[dr]++;
v[st].push_back(dr);
}
for (int i=1;i<=n;i++)
if (rem[i]==0) q.push(i);
while (!q.empty())
{
int nod=q.front();
q.pop();
rez.push_back(nod);
for (auto i:v[nod])
{
rem[i]--;
if (rem[i]==0) q.push(i);
}
}
for (auto i:rez)
fout<<i<<" ";
return 0;
}