Processing math: 100%

04 2020 档案

摘要:1、简明题意 要引水入 n个牧场,一开始每个牧场没水,可以挖井或铺管道,第 i个牧场挖井要 w[i]块钱,铺连接第 ij两个牧场的管道要 p[i][j]块钱,且 p[i][j]=p[j][i]。求把n个牧场全部变成有水的最小代价。 2、思路: 一开始还真的 阅读全文
posted @ 2020-04-11 21:18 panjx 阅读(221) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示