搜索关键字：balkan2011，搜索到1个结果！码迷,mamicode.com！

【BZOJ2395】【Balkan 2011】Timeismoney 最小乘积生成树

题解：裸最小乘积生成树。最小乘积生成树定义：有一张n个点m条边的无向图，每条边有k个权值。现在要取一个边集M使得其将所有点连通，并使 ∏ki=1(∑j∈Mjcost(j,vali))\prod_{i=1}^k (\sum_j^{j\in M} cost(j,{val_i}) ) 最小即个边集的每一种边权的总和的乘积最小。比如： k=1时，就是裸最小生成树。 k=2时，...

分类：其他好文时间：2015-07-10 15:30:28 阅读次数：530

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)