摘要:
Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Beijing PLAT: Hihocoder TIME: 2018/11/11 09:00-14:00 CST LOCA: Peking Universit 阅读全文
摘要:
最小乘积生成树是最小生成树的变形,每条边有一个权值$(a_i, b_i)$, 我们要求一棵生成树,使得$\sum{a_i} \cdot \sum{b_i}$最小。 网上大多数做法是,把解空间看做二维平面上的点,$\sum{a_i}$ $\sum{b_i}$分别看做点的横纵坐标。显然最优解一定是在解集 阅读全文