摘要：
题意：求最小生成树中最大的一条边。分析：求最小生成树，可用Prim和Kruskal算法。一般稀疏图用Kruskal比较适合，稠密图用Prim。由于Kruskal的思想是把非连通的N个顶点用最小的代价构成一个连通分量，这与并查集的思想类似，所以可以用并查集来实现Kruskal。import java.... 阅读全文
摘要：
题意：有几个村庄，要修最短的路，使得这几个村庄连通。但是现在已经有了几条路，求在已有路径上还要修至少多长的路。分析：用Prim求最小生成树，将已有路径的长度置为0，由于0是最小的长度，所以一定会被Prim选中加入最小生成树。package Map;import java.util.Scanner;/... 阅读全文
摘要：
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤N ≤ 20,000) ... 阅读全文