panjx

摘要： 1、简明题意 要引水入 $n$个牧场，一开始每个牧场没水，可以挖井或铺管道，第 $i$个牧场挖井要 $w[i]$块钱，铺连接第 \(i\)， $j$两个牧场的管道要 $p[i][j]$块钱，且 \(p[i][j]=p[j][i]\)。求把$n$个牧场全部变成有水的最小代价。 2、思路： 一开始还真的 阅读全文