随笔分类 - 图论-最小树形图

摘要：给出一个易于理解且好写的做法。有一个贪心做法，从源点向每一种商品连

c_{i} \times m_{i}

$c_i \times m_i$ 的边。对于优惠方案

(A, B, P)

$(A,B,P)$ , 从

A

B

P \times m_{B}

$P \times m_B$ 的边。最后源点的最小树形图即为答案? 这样做显然有问题，因为如果同时阅读全文

posted @ 2021-04-08 21:06 chihik 阅读(42) 评论(0) 推荐(0) 编辑

chihik