摘要：
————蔬菜越来越多，我该怎么办？？？ 题意 有 \(n\) 种蔬菜，第 \(i\) 种蔬菜初始有 \(c_i\) 个单位，每天会有 \(x_i\) 个单位 变质，卖出每一单位的收益为 \(a_i\) ，且第一次卖出时还能额外获得 收益 \(s_i\)。 你每天可以卖出最多 \(m\) 个单位的蔬菜 阅读全文
摘要：
板子 无源汇上下界可行流 令所有边达到其下界，设 \(W'(i)\) 为 \(i\) 点目前积蓄/亏损的流量（流量不平衡）。所有边改为 \([0,up-down]\)。 设立超级源点 \(s'\) 超级汇点$t'$ ，对于 \(W'(i)>0\) 的点，和 \(s'\) 连一条容量为 $[0,W'( 阅读全文