Pagini recente » Cod sursa (job #265664) | Cod sursa (job #1828483) | Cod sursa (job #1782508) | Cod sursa (job #82625) | Cod sursa (job #272242)
Cod sursa(job #272242)
#include <cstdio>
#include <vector>
using namespace std;
#define maxn 50001
int n, m, v[maxn];
vector<int> L[maxn];
FILE *fin = fopen("sortaret.in", "rt"), *fout =fopen("sortaret.out", "wt");
void df(int nod)
{
int i=0;
fprintf(fout, "%d ", nod);
for (i=0; i < L[nod].size(); i++)
if (!v[L[nod][i]])
{
v[L[nod][i]] = 1;
df(L[nod][i]);
}
}
int main()
{
int i=0, a,b;
fscanf(fin, "%d", &n, &m);
for (i=1; i <= m; i++)
{
fscanf(fin, "%d %d", &a, &b);
L[a].push_back(b);
}
for (i=1; i <= n; i++)
if (!v[i]) df(i);
fclose(fin), fclose(fout);
return 0;
}