2015年3月24日
uva1494 最小生成树--例题
摘要： 这题说的是n个城市 建路 使他们联通然后 ， 可以使用一条超级的路这条路不计入总长，此时路长度为B， 这条路链接的两个城市人口与和为A+B, 然后计算出最大的A/B解题 先生成一颗最小生成树，然后 计算出这颗树上每两个节点之间要经过的最长的那条路，然后枚举每两个节点u 个v 求出答案 1 #incl... 阅读全文
posted @ 2015-03-24 21:10 来自大山深处的菜鸟 阅读(293) 评论(0) 推荐(0) 编辑