2018年7月17日
HDU - 4081 Qin Shi Huang's National Road System 次小生成树
摘要： HDU - 4081 题意： 秦始皇要修路，使得这些路的长度和尽量短。徐福有一个可以消掉路长度的技能，只能用一次。问： 假设A=用法术建的那条路的两端的城市的总人口数，B=除了徐福造的那条路以外的路的总长度，建造的路要使得A/B最大。输出A/B。 思路： 既然要总的路最小，就先求一遍最小生成树，消耗 阅读全文
posted @ 2018-07-17 23:32 ckxkexing 阅读(129) 评论(0) 推荐(0) 编辑