The Flatopian government wants to minimize the length of the longest highway to be built. However, they want to guarantee that every town is highway-reachable from every other town.
给定各点之间的权值,选择边构成一个连通网络,要求其中最大边要尽量小。
这里有个性质,满足上面条件的连通网络是最小生成树,结果也即最小生成树的最大边。