1013 Battle Over Cities

1. 题目

2. 抽象建模

图求连通分量个数

3. 方法

深度优先递归遍历

4. 注意点

无

5.代码

#include
#include

int map[1001][1001];
int visited[1001];
int need_roads[1001];

void dfs(int row, int citys){
    visited[row] = 1;
    for(int i=1;i<=citys;i++){
        if(visited[i] == 0){
            if(map[row][i] == 1){
                dfs(i, citys);
            }
        }       
    }
}

int main(){
    int citys, roads, fixs;
    int index_i, index_j;
    scanf("%d %d %d", &citys, &roads, &fixs);
    for(int i=0;i

转载于:https://www.cnblogs.com/d-i-p/p/11490397.html