洛谷P1251：网络流24题——餐巾计划问题

这题用zkw是真的快……洛谷原先是卡了普通费用流的……但是现在时间到4s了，又有o2和高性能，貌似普通的费用流也可以过了，首先，要把每一天和源点汇点建一条容量为每天的需求的边，费用为0，然后在条件满足的情况下（i + n < num of days之类的），向快洗之后那天建容量INF费用f的边，慢洗也是，注意要和下一天建边，容量INF费用0，因为可以不洗……所以还是要拆点，至于新买的，自然费用为price，容量inf，总结一下：

1、从source向每个xi连一条容量为ri，费用为0的有向边

2、从每个yi向sink连一条容量为ri，费用为0的有向边

3、从source向每个yi连一条容量为INF，费用为p的有向边