Pagini recente » Cod sursa (job #409268) | Cod sursa (job #1080861) | Cod sursa (job #620483) | Cod sursa (job #2856538) | Cod sursa (job #2037190)
#include <iostream>
#include <fstream>
#include <vector>
#define NM 50002
using namespace std;
vector <int> np;
vector <int> gr[NM];
int n, m, a, b, v[NM], t[NM], nn;
int main()
{
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
fin >> n >> m;
for(int i = 1; i <= n; i++)
v[i] = i;
for(int i = 1; i <= m; i++)
{
fin >> a >> b;
gr[a].push_back(b);
t[b]++;
}
nn = n;
while(nn > 0)
{
for(int i = 1; i <= n; i++)
if(t[i] == 0)
np.push_back(i);
for(auto i:np)
{
fout << i << " ";
t[i]--;
for(auto j:gr[i])
t[j]--;
nn--;
}
np.clear();
}
return 0;
}