Pagini recente » Cod sursa (job #755059) | Cod sursa (job #2458299) | Cod sursa (job #1860718) | Cod sursa (job #2461431) | Cod sursa (job #631938)
Cod sursa(job #631938)
#include<stdio.h>
int N,M,A[50][50],s[50],nr;
void constr()
{
freopen("date.in","r",stdin);
freopen("date.out","w",stdout);
scanf("%d%d",&N,&M);
int i,j;
while(scanf("%d%d",i,j))
A[i][j]=A[j][i]=1;
}
void DFS(int nod)
{
int i;
s[nod]=1;
for(i=1;i<=N;i++)
if(A[nod][i]==1&&s[i]==0)
DFS(i);
}
int main()
{
constr();int i;
for(i=1;i<=N;i++)
if(!s[i])
{nr++;DFS(i);}
printf("%d",nr);
return 0;
}