Pagini recente » Cod sursa (job #2717478) | Cod sursa (job #2490586) | Cod sursa (job #2358808) | Cod sursa (job #3233879) | Cod sursa (job #797650)
Cod sursa(job #797650)
#include <fstream>
#include <vector>
#define DIM 50010
using namespace std;
vector<int> L[DIM];
int S[DIM];
int v[DIM];
int N, M, i, x, y, s;
void dfs(int x) {
v[x] = 1;
int i;
for (i=0;i<L[x].size();i++)
if (!v[L[x][i]])
dfs(L[x][i]);
S[++s] = 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);
}
for (i=1;i<=N;i++)
if (!v[i])
dfs(i);
for (i=N;i>=1;i--)
g<<S[i]<<" ";
f.close();
g.close();
return 0;
}