Lazer2001

大家都很强，可与之共勉 。  哎呀麻麻我终于会写最小费用最大流了！！！！题意：   一个餐厅在相继的 nn天里，每天需用的餐巾数不尽相同。假设第ii天需要rir_i块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为PP分；或者把旧餐巾送到快洗部，洗一块需MM天，其费用为FF分；或者送到慢洗部，洗一块需NN天，其费用为SS分(S<F)(S<F)。  每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多

大家都很强， 可与之共勉 。题意：   WW公司有mm个仓库和nn个零售商店。第ii个仓库有aia_i个单位的货物；第jj个零售商店需要 bjb_j个单位的货物。货物供需平衡，即 ∑i=1mai=∑j=1nbj​​\sum\limits_{i = 1} ^ m a_i = \sum\limits_{j = 1} ^ n b_j​​ 。从第 ii个仓库运送每单位货物到第jj个零售商店的费用为cijc

大家都很强， 可与之共勉 。题意：   有nn件工作要分配给nn个人做。第ii个人做第jj件工作产生的效益为cijc_{ij}​ 。试设计一个将nn件工作分配给nn个人做的分配方案，使产生的总效益最大。  还是要输出最小效益和最大效益。题解：   保证每个工作只分配给一个人用源点到她流量为11限制，一个人只接受一份工作于是用到汇点流量为11限制，对于效益我们视作费用，然后二分图之类的连边。  和

大家都很强， 可与之共勉 。题意：   GG公司有nn个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使nn个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。题解：   求出平均值，转化为供求问题。这道题相当于把盈余的仓库供给亏损的仓库。于是盈余的在一个集合，亏损的在一个集合。注意到这道题可以再相邻仓库之间连边，也就是所有仓库可以互达，只是单位费用不一样，