题解 非常显然的费用流. 但是建图还是需要思考的QuQ 将每天分成两个节点 $x_{i,1}, x_{i,2} $, $ x_{i,1}$用于提供服务, $x_{i ,2}$ 用来从源点获得$nd[i] $个毛巾进行消毒(因为$x_{i ,1} $已经流向汇点). 1. 源点向$x_{i,1} $连容量为$inf$, 费用为$f$ 的边, 表示给买毛巾. 2. $x_{i, 1}$向汇点连容量为$nd[ i ]$ , 费用为$0 $的边, 表示提供服务 3.$x_{i, 1}$ 向$x_{i +…