7-10 公路村村通 (30 分)
这个题就是简单的最小生成树的算法,可以用Prim,也可以用Kruskal。
这里我用的Prim因为kruskal我换不是很熟练(haha)。
这个题我主要的错误就是对权值矩阵初始化,放在了读取N,M的数据之前。
这就导致了我之前的初始化完全没有效果,我换Debug了半天。
代码:
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX = 1010;
const int INF = 1000000;
int N,M,dist[MAX],Edge[MAX][MAX];
bool book[MAX];
void Prim(){
int k,count = 0,weight = 0;
book[1] = true;
count++;
for(int i = 1