摘要：给出一个易于理解且好写的做法。 有一个贪心做法， 从源点向每一种商品连 \(c_i \times m_i\) 的边。 对于优惠方案 \((A,B,P)\) , 从 \(A\) 向 \(B\) 连 \(P \times m_B\) 的边。 最后源点的最小树形图即为答案? 这样做显然有问题，因为如果同时 阅读全文