摘要：
题意：这道题重新定义了最小生成树的含义是生成树中最小的边和最大的边的差值。然后给你一个无向带权图，让你输出最小生成树的值。若没有输出-1。思路：很简单稍微想一下就可以知道，我们只要枚举生成树中最小的那条边然后在这个基础上求最小生成树，这样每次更新最小值，最终就能得到答案。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 201... 阅读全文
摘要：
题意：有n个点告诉你每个点坐标和他上面的权值，任意两个点之间都有边权值是他们的距离，现在能免去花费一条边，定义a为这条边两个结点权值之和，b连通其余节点的最小花费，现在求a/b的最大值。思路：先求最小生成树，然后枚举每条变，若加上边会成环则删除环上除去这条边的权值最大的边。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified ... 阅读全文