题目链接：

不是很好理解的费用流。

把每个点拆成两个点，一个早上（没用毛巾），一个晚上（用完毛巾）。

连边：

• \(1.\)

早上与汇点连边，容量\(n_i\)，费用\(0\)，表示早上提供\(n_i\)条毛巾以供使用。

• \(2.\)

源点与晚上连边，容量\(n_i\)，费用\(0\)，表示早上用剩下的毛巾。

• \(3.\)

源点与早上连边，容量\(Inf\)，费用\(f\)，表示可以随便新买毛巾，一条\(f\)元。

• \(4.\)

若\(i\)不为最后一天，晚上与第二天晚上连边，容量\(Inf\)，费用\(0\)，表示可以不消毒，留着。

• \(5.\)

若\(i+a+1\le n\)（晚上用完第二天才开始消毒，所以\(+1\)），\(i\)天晚上向\(i+a+1\)天早上连边，容量\(Inf\)，费用\(fa\)，表示用\(A\)种消毒方式，可以在\(i+a+1\)天早上使用。

• \(6.\)

与\(5\)类似，消毒方式改为\(B\)。

话说我的费用流好慢。。

#include 
    
     #include 
     
      #include 
      
       inline int Min(int a,int b){return a