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