摘要：Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( #includeusing namespace std;typedef struct{ int st,ed; int len;}enodge;int cmp(enodge a,enodge b){ return ... 阅读全文

摘要：#includetypedef struct{ int adj;//某定点与已构造好的部分生成树的顶点之间权值最小的顶点 int lowcost;//某定点与已构造好的部分生成树的顶点之间的最小权值}point;point close[101];//辅助数组int d[101][101];int main(){ int n,i,a,b,sum,j,min,k,m; while(scanf("%d",&n)!=EOF) { if(n==0) break; sum=0;//记录最小生成树的总路径 m=n*(n-1)/2; ... 阅读全文

摘要：Problem Description2100年，科学家们登上月球，在那里建造了很多城镇，并且大部分建在了空中，但还没有铺设道路，无法满足人们的生活需要。为了尽快完成铺设道路任务，他们必须找出一种总路程最短的方案使每个城镇之间都相互可达（并不要求直接可达，通过其它城镇中转也可）。你知道他们方案的总路程数吗？Input第一行是一个正整数T，代表数据的组数，每组数据第一行是一个正整数N，代表有N个城镇，接下来N行每行三个正整数xi，yi，zi代表第i个城镇的坐标。(1#includetypedef struct{ int adj;//记录已构造的生成树的顶点 double lowcos... 阅读全文

摘要：Problem Description大武汉一直流传着这样一个传说：玩在武大，学在华科，爱在华师，吃在湖工。。。大武汉有N所高校，现在打算在他们之间建立一个局域网，使它们之间能够相互连通。但是铺网线是要钱的。。。怎样才能找到一个最省钱的方法呢。Input输入包含多组测试数据第一行给出学校的数目N,（3 int a[111][111];typedef struct{ int adj;//保存符合要求的点 int lowcost;//某顶点与已构造好的部分生成树的顶点之间的最小权值}closeedge;//辅助结构体closeedge close[111];//辅助数组int main... 阅读全文