Pagini recente » Cod sursa (job #1410079) | Cod sursa (job #1202889) | Cod sursa (job #948848) | Cod sursa (job #2962073) | Cod sursa (job #2425443)
#include <fstream>
#include <list>
#include <vector>
#include <queue>
int main() {
int N, M;
std::ifstream f("sortaret.in");
std::ofstream g("sortaret.out");
f >> N >> M;
std::list<int> *adj = new std::list<int>[N];
std::vector<int> grade(N);
for(int i = 0; i < M; ++i) {
int X, Y;
f >> X >> Y;
adj[X - 1].push_back(Y - 1);
grade[Y - 1]++;
}
std::queue<int> result;
for(size_t i = 0; i < grade.size(); ++i)
if(grade[i] == 0)
result.push(i);
while(!result.empty()) {
int st = result.front();
g << st + 1 << ' ';
result.pop();
for(int nod : adj[st]) {
grade[nod]--;
if(!grade[nod])
result.push(nod);
}
}
return 0;
}