[NOI 2017] 蔬菜

UOJ #318. 思路 考虑最暴力的费用流,每种蔬菜一个点,每一天一个点,从每个蔬菜向每一天连容量为这一天之后就会坏掉的这种蔬菜的量,费用为蔬菜单价的边。再从每一天向前一天连边。 这样的费用流显然是 […]