题意:有n个点,n-1条边.现在徐福可以让一条边无消耗建立,即魔法边.B表示除魔法边之外的的其他边的消耗值和,A表示这条魔法边相连的2个集合中都选一点,这两点的最大值,现在要求A/B最大. 方法:因为2个值都在变,所以不能贪心.考虑枚举边的情况.由于直接枚举边太多,可以先考虑让B变小,因为A相比来说是可控的.B很容易就想到是最小生成树里面的边.先求一遍最小生成树,得到minMST值.枚举删除生成树上的边.由于删除生成树上的边后,变成2棵子树(由于删除生成树上的边,所以B<minMST),然后选出…