摘要：题解 非常显然的费用流。 但是建图还是需要思考的QuQ 将每天分成两个节点 $x_{i,1}, x_{i,2} $, $ x_{i,1}$用于提供服务， $x_{i ,2}$ 用来从源点获得$nd[i] $个毛巾进行消毒（因为$x_{i ,1} $已经流向汇点）。 1、 源点向$x_{i,1} $连 阅读全文

摘要：题解 （非常裸的费用流 题意有一点表明不清： 该月卖出的商品可以不用算进仓库里面。 然后套上费用流模板 代码 1 #include<cstring> 2 #include<queue> 3 #include<cstdio> 4 #include<algorithm> 5 #define rd rea 阅读全文

摘要：题解 刚开始我也没看出来是个网络流QAQ，觉得还是有点难想：( 要满足每一个点都在一个循环内， 必须满足每个点出度和入度为1。 所以将每个点拆成两个点， 一个点为与S相连， 另一个点与T相连， 容量为1，费用为0。 然后每个点向它指向的点连容量为1， 费用为0的边， 向周围的其他点连容量为1， 费用 阅读全文