辗转山河弋流歌

原创 【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时，