Pagini recente » Cod sursa (job #2670039) | Cod sursa (job #2390160) | Cod sursa (job #18803) | Cod sursa (job #358783) | Cod sursa (job #1039527)
#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <assert.h>
#include <time.h>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <queue>
#include<cstdlib>
using namespace std;
#define NMAX 50001
struct nod
{
int info;
nod *adrurm;
};
int N, M;
nod *v[NMAX];
void Add (nod *v, nod *sf, int nr)
{
nod *d;
if ( !v )
{
v = new nod;
v->info = nr;
v->adrurm = 0;
sf = v;
}
else
{
d = new nod;
sf->adrurm = d;
d->info = nr;
d->adrurm = 0;
sf = d;
}
}
void readList (nod *v[NMAX])
{
nod *p;
FILE *f = fopen("sortaret.in", "r");
int i, j;
fscanf(f, "%d %d", &N, &M);
while(!feof(f))
{
fscanf(f, "%d %d", &i, &j);
p = new nod;
p->adrurm = v[i];
p->info = j;
v[i] = p;
}
fclose(f);
}
int k = 0, result[NMAX], viz[NMAX];
void DFS(int x)
{
viz[x] = 1;
for (nod *i = v[x]; i != NULL; i = i->adrurm)
{
if ( !viz[i->info] )
DFS(i->info);
}
result[k++] = x;
}
int main()
{
readList ( v );
FILE *g = fopen ("sortaret.out", "w");
for (int i = 1; i <= N; i++)
{
if ( !viz[i] )
DFS(i);
}
for (int i = k-1; i >= 0; i--)
{
fprintf(g, "%d ", result[i]);
}
fclose(g);
return 0;
}