bcy

摘要： 题意：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。（仍然是最小生成树问题）#include"stdio.h"#include"stdlib.h"struct e{ int x,y,v; }val[10500];int set[105],n,m,sum;int cmp(const void *a,const void *b){ return (( 阅读全文

摘要： 本题求的是最小生成树，Kustra（或prim）算法。快排时用qsort，不用冒泡（可能会超时）；题意：使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Kustra算法求解：#include"stdio.h"#include"stdlib.h"int set[105],n,m,sum;struct e{ int x,y,v; }val[10000];int cmp(const void *a,const void *b){ return ((e *)a) 阅读全文