2018年4月24日
hdu4081 秦始皇修路（次小生成树）
摘要： 题目ID：hdu4081 秦始皇修路题目链接：点击打开链接题目大意：给你若干个坐标，每个坐标表示一个城市，每个城市有若干个人，现在要修路，即建一个生成树，然后有一个魔法师可以免费造路（不消耗人力），然后秦始皇希望这条免费的路A/B最大，A是这条路连接的两个城市人口... 阅读全文
posted @ 2018-04-24 23:29 光芒万丈小太阳 阅读(276) 评论(0) 推荐(0)