最小生成树 最小乘积生成树(BZOJ2395: [Balkan 2011]Timeismoney) 给定一个$n$个点$m$条边的图,一条边有两个值$a$,$b$,求最小花费生成树,定义花费为这$n-1$条边的$a$值和这$n-1$条边的$b$值和。 将一个方案的答案$(\sum a,\sum b)$看作一个二维平面上… 2019-04-04 0 Comments 1,974 Views 0 Times 阅读全文