melon_sama的博客

更好的阅读体验：这里 传送门：这里 分析 这是一道有源汇上下界最大流的模板题（废话）。 既然是网络流的问题，故应该先将图建出来： 根据题目特征， 我们将少女和每一天看作是图中的点。 当然，因为每一天都有拍照次数的限制，我们可以加一个源点 sss ，向每一天连边，这个边的容量范围是 [0,Di][0,D_i][0,Di​] 。 类似地，因为每个少女都有一个至少拍照张数的限定，所以加一个汇点 ttt ，然后让每个少女向汇点连边，容量范围自然是 [Gi,∞][G_i,∞][Gi​,∞] 。 至于少