2606 : 바이러스

#include<stdio.h>
int visited[105]={0};
int arr[105][105]={0,};
int count=0;
int com;
void dfs(int n){
	visited[n]=1;
	count++;
	for(int i=1;i<=com;i++){
		if(arr[n][i]==1&&visited[i]==0)
			dfs(i);
	}
}
int main(void){
	int edge,a,b;
	scanf("%d",&com);
	scanf("%d",&edge);
	for(int i=0;i<edge;i++){
		scanf("%d %d",&a,&b);
		arr[a][b]=1;
		arr[b][a]=1;
	}
	dfs(1);
	printf("%d",count-1);
	return 0;
}