https://vjudge.net/problem/HDU-4081 给定你一个图，和每个点的坐标，问你建设n-1条路将它们链接起来后，可以减去其中一条边的花费，设其剩下的花费为B。而这条边对应的两个点的 点权大小为 A 要求A/B尽可能的大。。 思路： 这是用prim求次小生成树的方法。 维护path[][],作为表示i到在MST上的最长边。 并且 在一个最小生成树中，加一个边，一