Pagini recente » Cod sursa (job #589491) | Cod sursa (job #1235926) | Cod sursa (job #2564491) | Cod sursa (job #181678) | Cod sursa (job #286871)
Cod sursa(job #286871)
# include <stdio.h>
int s[100000],n,a[10000][10000],m;
void citire(){
int i,j;
scanf("%d",&n);
for(i=1;i<m;i++)
for(j=1;j<m;j++){
scanf("%d%d",&i,&j);
a[i][j]=a[j][i]=1;
}
}
void dfs(int x){
s[x]=1;
for(int i=1;i<=n;i++)
if(a[x][i] && s[i]==0)
dfs(i);
}
int nr_c(){
int k=0;
for(int i=1;i<=n;i++)
if(!s[i]){
dfs(i);
k++;
}
return k;
}
int main(){
freopen("grafconex.in","r",stdin);
freopen("grafconex.out","w",stdout);
citire();
printf("%d",nr_c());
return 0;
}