//刚开始想了很久都没有搞出来,然后去网上找了题解,都有点怀疑自己的智商了!
//此题很简单,简单的一比,就是看去除那个顶点之后整个的图的连通分量数量(通过DFS得到)
//需要修复的路线就是连通分量的数量减一
AC代码
#include
#include
#include<memory.h>
using namespace std;
int A[1001][1001]={0};
int O[1001]={0};
int visited[1001];
int N,M,K;
void DFS(int v){
visited[v]=1; //=跟==符号不要搞混了,问题会很麻烦
for(int i=1;i<=N;i++)
{
if(visited[i]==0&&A[v][i]==1)
DFS(i);
}
}
int main()
{
scanf("%d%d%d",&N,&M,&K);
int a,b;
for(int i=0;i<M;i++)
{
scanf("%d%d",&a,&b);
A[a][b]=A[b][a]=1;
}
for(int i=0;i<K;i++)
scanf("%d",&O[i]);
int num;
for(int i=0;i<K;i++)
{
memset(visited,0,sizeof(visited));
visited[O[i]]=1;
num=0;
for(int j=1;j<=N;j++)
{
if(visited[j]==0)
{
DFS(j);
num++;
}
}
printf("%d\n",num-1);
}
return 0;
}