Pagini recente » Cod sursa (job #2747997) | Cod sursa (job #1665066) | Cod sursa (job #2792271) | Cod sursa (job #598892) | Cod sursa (job #690257)
Cod sursa(job #690257)
#include<stdio.h>
using namespace std;
int n,m,v[50001],k,viz[50001];
int ma[18000][18000];
FILE *f,*g;
void pa(int x)
{
int i;
viz[x]=1;
v[k]=x;
k++;
for(i=1;i<=n;i++)
if(ma[x][i]!=0 && viz[i]==0)
pa(i);
}
int main()
{
f=fopen("sortaret.in","r");
g=fopen("sortaret.out","w");
fscanf(f,"%d%d",&n,&m);
int a,b,i;
for(i=0;i<m;i++)
{
fscanf(f,"%d%d",&a,&b);
ma[a][b]=1;
}
/* viz[1]=-1;
v[0]=1;*/
k=0;
for(i=1;i<=n;i++)
if(viz[i]==0)
pa(i);
for(i=0;i<k;i++)
fprintf(g,"%d ",v[i]);
fclose(f);
fclose(g);
}