7-50 畅通工程之局部最小花费问题（最小生成树 prim/kruskal ）

• 题目链接：7-50 畅通工程之局部最小花费问题
• 考查知识：最小生成树 prim/kruskal
• 题意描述：
  • 给出村庄数目N (1≤N≤100)，道路N(N−1)/2条。
  • 两村庄间有道路的成本，以及修建状态：1表示已建，0表示未建。
  • 计算出全地区畅通需要的最低成本
• 思路简析：
  • 最小生成树模板题了
• 具体代码

  • prim算法，适合稠密图
    概述：始终选择与已知点集关联的最短代价边
    板子一，来自《算法笔记》

    	#include<bits/stdc++.h>
    	using namespace std;
    	typedef long long ll