7-10 公路村村通 (30 分)

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