2015年11月8日
hdu4081 次小生成树
摘要： 题意:有n个点，n-1条边。现在徐福可以让一条边无消耗建立，即魔法边。B表示除魔法边之外的的其他边的消耗值和，A表示这条魔法边相连的2个集合中都选一点，这两点的最大值，现在要求A/B最大。 方法:因为2个值都在变，所以不能贪心。考虑枚举边的情况。由于直接枚举边太多，可以先考虑让B变小，因为A相比来说 阅读全文
posted @ 2015-11-08 19:54 sweat123 阅读(232) 评论(0) 推荐(0) 编辑