AvariceZhao

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #托米去购物#

题意有一些商品和一些优惠券，每张优惠券有一定金额并且可以拆分并可以用于某些商品，问最少要付多少钱思路比较经典的最大流建模，把“货物”看作水流，本题中的货物指优惠券的金额，每张优惠券的金额可以“流向”特定的商品，用水流代金额的流动，每张优惠券的可用金额是源点连向优惠券的容量，商品的价格是商品到汇...

C++ 图

2022-08-29

1 509