Pagini recente » Cod sursa (job #1779726) | Cod sursa (job #2598894) | Cod sursa (job #2776492) | Cod sursa (job #1410475) | Cod sursa (job #809596)
Cod sursa(job #809596)
#include <fstream>
#include <vector>
#define DIM 50010
using namespace std;
vector<int> L[DIM];
int v[DIM];
int G[DIM];
int S[DIM];
int x, y, N, M, i, k;
void dfs(int x) {
v[x] = 1;
for (int i=0;i<L[x].size();i++)
if (v[L[x][i]] == 0)
dfs(L[x][i]);
S[++k] = x;
}
int main() {
ifstream f("sortaret.in");
ofstream g("sortaret.out");
f>>N>>M;
for (i=1;i<=M;i++) {
f>>x>>y;
L[x].push_back(y);
G[y] = 1;
}
for (i=1;i<=N;i++)
if (!G[i])
dfs(i);
for (i=k;i>=1;i--)
g<<S[i]<<" ";
return 0;
}