Pagini recente » Cod sursa (job #2466223) | Cod sursa (job #3290030) | Cod sursa (job #3289958) | Cod sursa (job #2466549) | Cod sursa (job #2414852)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int main()
{
int n, m, a, b;
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
fin >> n >> m;
vector<vector<int>> adj(n + 1);
vector<int> lista, intern(n + 1);
for (int i = 0; i < m; i++)
{
fin >> a >> b;
adj[a].push_back(b);
intern[b]++;
}
for (int i = 1; i <= n; i++){
if (intern[i] == 0)
{
lista.push_back(i);
for(auto j : adj[i])
intern[j]--;
}
}
for (auto i : lista)
fout << i << " ";
return 0;
}