PAT 1013 Battle Over Cities (25 分)

#include 
#include 
#include 
using namespace std;
bool visit[1010];
int v[1010][1010];   //不能vector>v，因为还未分配内存时下面dfs函数就要用到
int n;
void dfs(int node){
    visit[node]=true;               //该节点标记已经访问过
    for(int i=1;i<=n;i++){          //若该节点和node节点直接连接且未被访问过
        if(v[node][i]==1&&visit[i]==false)   
            dfs(i);                 //递归遍历节点i
    }
}
int main() {
    int  m, k, a, b;
    scanf("%d%d%d", &n, &m, &k);
    for(int i=0;i					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5702725.html