Pagini recente » Cod sursa (job #2066395) | Cod sursa (job #1997034) | Cod sursa (job #1689404) | Cod sursa (job #1360790) | Cod sursa (job #280486)
Cod sursa(job #280486)
#include<fstream.h>
ifstream f("dfs.in");
ofstream g("dfs.out");
int a[1000][1000],viz[100000],c[100000];
unsigned long n,q;
unsigned long parcurgere(unsigned long x,unsigned long m)
{
unsigned long p=1,u=1,i;
viz[x]=m;
c[u]=x;
while(p<=u)
{
for(i=1;i<=n;i++)
if(a[x][i]==1&&viz[i]==0)
{c[++u]=i;
viz[i]=m;
}
p++;
}
return 1;
}
int main()
{unsigned long i,x,y;
int z=1;
f>>n>>q;
for(i=1;i<=n;i++)
{f>>x>>y; a[x][y]=a[y][x]=1;}
f.close();
parcurgere(1,z);
for(i=1;i<=n;i++)
if(viz[i]==0) parcurgere(i,z++);
g<<z-- ;
g.close();
return 1;
}