Pagini recente » Cod sursa (job #1538238) | Cod sursa (job #1039728) | Cod sursa (job #522062) | Cod sursa (job #2227300) | Cod sursa (job #1344386)
#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);
vector <bool> viz(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);
viz[i] = 1;
}
while (Q.size()) {
int x = Q.front();
Q.pop();
fout << x << " ";
for (vector <int> :: iterator it = g[x].begin(); it != g[x].end(); ++it)
if (!viz[*it]) {
Q.push(*it);
viz[*it] = 1;
}
}
}