Pagini recente » Diferente pentru problema/copsamica intre reviziile 9 si 8 | Diferente pentru ciorna intre reviziile 132 si 131 | Diferente pentru problema/canibali intre reviziile 7 si 8 | Diferente pentru problema/canibali intre reviziile 9 si 7 | Cod sursa (job #1221505)
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
const int MAX_V = 50005;
int V, E, deg[MAX_V];
vector<int> adj[MAX_V], order;
queue<int> q;
int main() {
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
scanf("%d %d", &V, &E);
for (int i = 0; i < E; i++) {
int u, v;
scanf("%d %d", &u, &v);
adj[u].push_back(v);
deg[v]++;
}
for (int i = 1; i <= V; i++)
if (deg[i] == 0)
q.push(i);
while (!q.empty()) {
int u = q.front();
q.pop();
order.push_back(u);
printf("%d\n", u);
for (int i = 0; i < (int)adj[u].size(); i++) {
int v = adj[u][i];
deg[v]--;
if (deg[v] == 0)
q.push(v);
}
}
for (int i = 0; i < (int)order.size(); i++)
printf("%d ", order[i]);
return 0;
}