2015年7月27日
uvaLive5713 次小生成树
摘要： uvaLive5713修建道路使得n个点任意两点之间都可以连通，每个点有都有一定的人口，现在可以免费修一条道路，A是免费修的道路两端结点的人口之和， B的其它不是免费修道路的长度的总和要求的是A/B的最短值。B其实就是最小生成树删除一条边只有的权值之和B。 只要我们知道生成树上任意两点之间的最长边，... 阅读全文
posted @ 2015-07-27 20:11 justPassBy 阅读(203) 评论(0) 推荐(0) 编辑