Pagini recente » Cod sursa (job #252779) | Cod sursa (job #1543107) | Cod sursa (job #1180463) | Cod sursa (job #116481) | Cod sursa (job #1344388)
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
const int N = 50005;
int n, m;
queue <int> Q;
vector <int> g[N], gint(N, 0);
int main() {
fin >> n >> m;
while (m--) {
int x, y;
fin >> x >> y;
gint[y]++;
g[x].push_back(y);
}
for (int i = 1; i <= n; ++i)
if (!gint[i])
Q.push(i);
while (Q.size()) {
int x = Q.front();
Q.pop();
fout << x << " ";
for (vector <int> :: iterator it = g[x].begin(); it != g[x].end(); ++it) {
gint[*it]--;
if (!gint[*it])
Q.push(*it);
}
}
}