pat 甲级 1013 Battle Over Cities

看了别人的分析，是一个求连通分量的题
求出来连通分量后所需要加的边数是 sum - 1

用了dfs
最后超时的地方测试了几次：
1. 把0 1 改成 true false 无影响
2. 把cout 改成 printf 无影响
3. 把 cin 改成 scanf 成功

所以还是少用cin cout吧，，虽然挺方便的。。

#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

int n, m, k;
int arr[1100][1100]; //来判断边通不通
bool brr[1100]; //来标记删除的点，并且作为dfs的条件 

void dfs(int c){

    brr[c] = true;
    for(int i=1; i<=n; i++){
        if(brr[i]==false&&arr[c][i]==1){
            dfs(i);
        }       
    }
}

int main(){

    //cin >> n >> m >> k;
    scanf("%d%d%d", &n, &m, &k);
    for(int i=0; i<m; i++){

        int a, b;
        //cin >> a >> b;
        scanf("%d%d", &a, &b);
        arr[a][b] = arr[b][a] = 1; //用邻接矩阵存储，为1代表两点连通       
    }

    for(int j=0; j<k; j++){

        int c, sum;
        sum = 0;
        cin >> c;
        fill(brr, brr + 1100, false);
        //memset(brr,0,sizeof(brr));
        brr[c] = true;
        for(int k=1; k<=n; k++){
            if(brr[k]==false){
                dfs(k);
                sum++;
            }
        }

        printf("%d\n",sum-1);
        //cout << sum - 1 << endl;

    }

    return 0;
} 

希望一切能好好的。。。