pat-1013（图的连通分量）

pat-1013

思路：一开始想删除一个点，然后新建并查集，判断有几个连通分量，结果段错误，

后来想想也不用那么复杂，n<=1000,直接深搜一遍找连通分量就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100100;
int vis[maxn],mp[1002][1002],m,n;
void dfs(int x)
{
	for(int i=1;i<=n;i++)
	if(vis[i]==0&&mp[x][i]==1){
		vis[i]=1;
		dfs(i);
	}
}
int main(void)
{
	int k,i,j,x,y,cnt;
	memset(mp,0,sizeof(mp));
	scanf("%d%d%d",&n,&m,&k);
	for(i=0;i<m;i++){
		scanf("%d%d",&x,&y);
		mp[x][y]=mp[y][x]=1;
	}
	for(i=0;i<k;i++){
		scanf("%d",&x);
		memset(vis,0,sizeof(vis));
		vis[x]=1;cnt=0;
		for(j=1;j<=n;j++)
		if(vis[j]==0){
			vis[j]=1;dfs(j);cnt++;
		}
		printf("%d\n",cnt-1);
	}
	return 0;
}