2020-12-6周总结

本周一共刷了15道题，补cf上一些题和复习考试用了我比较多的时间，练习网络流的时间就比较少了。主要练习的是费用流。
在费用流建模中，流常常表示用的次数或者需要的量(一般会是满流) ，费用常常就是要需要你算的答案 ：最小费用/最大费用(把花费改成负数)
指配问题(一对一)是网络流常见模型，如果是一对多/多对一问题不能通过增加流量解决，则需要可以通过将“多”拆成“一”。

用最小的费用将对象划分为两个集合的问题，常常可以转化为最小割后解决

费用流中的拆点：
1.点不重复
2.分成两个不同意义的集合比如(供应点 需求点)(入点 出点)但是网络流中比较灵活，同一个集合中也有可能需要建边

网络流中 还有比较多的知识点 : 消圈，线性规划，分数规划，瓶颈推进，上下界 我还没有掌握，争取下周都弄一遍。