Pagini recente » Cod sursa (job #167777) | Cod sursa (job #353458) | Cod sursa (job #1353137) | Cod sursa (job #2471528) | Cod sursa (job #713779)
Cod sursa(job #713779)
#include<stdio.h>
#include<stdlib.h>
struct nod
{
int info;
nod *adr_urm;
};
nod *v[100001];
int nrsol,viz[100001];
void DF(int i)
{
viz[i]=1;
while(v[i])
{
if(viz[v[i]->info]==0)
DF(v[i]->info);
v[i]=v[i]->adr_urm;
nrsol++;
}
}
int main()
{
FILE *f=fopen("dfs.in","rt");
FILE *g=fopen("dfs.out","wt");
int N,M,nr1,nr2,i;
fscanf(f,"%i %i",&N,&M);
while(!feof(f))
{
fscanf(f,"%i %i",&nr1,&nr2);
nod *h=(nod *)malloc(1*sizeof(nod));
h->info=nr2;
h->adr_urm=v[nr1];
v[nr1]=h;
}
DF(1);
fprintf(g,"%i",nrsol);
return 0;
}