//有向圖最小點基,鄰接陣形式,O(n^2)
//返回電集大小和點集
//傳入圖的大小n和鄰接陣mat,不相鄰點邊權0
//需要調用強連通分支
#define MAXN 100

int base_vertex(int n,int mat[][MAXN],int* sets){
	int ret=0,id[MAXN],v[MAXN],i,j;
	j=find_components(n,mat,id);
	for (i=0;i<j;v[i++]=1);
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			if (id[i]!=id[j]&&mat[i][j])
				v[id[j]-1]=0;
	for (i=0;i<n;i++)
		if (v[id[i]-1])
			v[id[sets[ret++]=i]-1]=0;
	return ret;
}