//無向圖連通分支,dfs鄰接陣形式,O(n^2)
//返回分支數(shù),id返回1..分支數(shù)的值
//傳入圖的大小n和鄰接陣mat,不相鄰點邊權(quán)0
#define MAXN 100

void floodfill(int n,int mat[][MAXN],int* id,int now,int tag){
	int i;	
	for (id[now]=tag,i=0;i<n;i++)
		if (!id[i]&&mat[now][i])
			floodfill(n,mat,id,i,tag);
}

int find_components(int n,int mat[][MAXN],int* id){
	int ret,i;
	for (i=0;i<n;id[i++]=0);
	for (ret=i=0;i<n;i++)
		if (!id[i])
			floodfill(n,mat,id,i,++ret);
	return ret;
}