摘要: P2885 [USACO07NOV]电话线Telephone Wire 给出若干棵树的高度,你可以进行一种操作:把某棵树增高h,花费为h*h。 操作完成后连线,两棵树间花费为高度差*定值c。 求两种花费加和最小值。 输入输出样例 输入 #1复制 5 2 2 3 5 1 4 输出 #1复制 15sol 阅读全文
posted @ 2019-07-29 22:16 yccdu 阅读(166) 评论(0) 推荐(0) 编辑