Pagini recente » Cod sursa (job #785480) | Cod sursa (job #2981710) | Cod sursa (job #359975) | Cod sursa (job #15165) | Cod sursa (job #1128406)
#include<fstream>
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
struct nod{
int grad;
vector<int> vecini;
};
int n, m, i, x, y;
nod g[50001];
queue<int> coada;
void call(int x) {
int j;
for(j = 0; j < g[x].vecini.size(); j++) {
int vecin = g[x].vecini[j];
g[vecin].grad--;
if(g[vecin].grad == 0) {
coada.push(vecin);
}
}
}
int main() {
fin >> n >> m;
for(i = 0; i < m; i++) {
fin >> x >> y;
g[y].grad++;
g[x].vecini.push_back(y);
}
for(i = 1; i <= n; i++) {
if(g[i].grad == 0) {
coada.push(i);
}
}
while(!coada.empty()) {
int aux = coada.front();
coada.pop();
fout << aux << ' ';
call(aux);
}
fin.close();
fout.close();
return 0;
}