摘要：
d.n个村庄，n*(n-1)/2条路，铺设若干条路，使任何两个村庄都可达。求最小的公路总长度。 s.最小生成树 c.Prim算法：cost[a][b]和cost[b][a]都得赋值。 /* Prim算法 Prim求MST 耗费矩阵cost[][]，标号从0开始，0~n-1 返回最小生成树的权值，返回 阅读全文
摘要：
d.n个村庄m条路，求最少修多少条路可以连通所有的村庄 s.并查集求出集合个数，减1即为答案 c. #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define MAXN 1024 int f 阅读全文
摘要：
d.每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个（草儿家到这个城市的距离设为0），草儿想去的地方有D个； 求D个城市中距离草儿家最近的距离。 s.进行1次单源最短路，找出距离最小的即可。 c.Dijkstra单源最短路 /* Dijkstra单源最短路 权值必须是非负 阅读全文