1013 Battle Over Cities (25 分)

A1013

考点:连通集的个数

#include
#include
#include
using namespace std;
const int maxn=1010;
const int INF=1000000000;
int N, M, K;
int d[maxn][maxn], visit[maxn];
vectorG[maxn];
int query;
void dfs(int index){
	if(index==query)return;
	visit[index]=1;
	for(int i=0; i

该题需要修的道路数是连通集的个数-1

你可能感兴趣的:(advanced_pat)