摘要： // 题意： n个点，给出一些边（x,y），表示已经连接起来，新建一些边，使得任意两点间连通// 问新建哪些边使得施工量最小// 思路： 就是最小生成树问题，把已经连接在一起的顶点的距离设为0#include<iostream> //最小生成树prim算法using namespace std;#define inf 0x7fffffffconst int MAXN=760; //最大顶点数int n,edge[MAXN][MAXN]; //n记录顶点数int pos[MAXN][2];struct MST //最小生成树的边{ int s... 阅读全文