网络流建模
建模的条件是根据限制性条件连边。
对于每条边的限制性条件用容量来限制;
对于每个点的限制性条件用拆点之后连自边来限制。
网络流算法
EK算法
Dinic算法
二分图的匈牙利算法
EK+SPFA费用流算法
ZKW费用流(等待填坑)
写网络流的注意点
- 数组大小问题
- 邻接表从0开始,头结点数组填满-1.
- 调不出来了就重敲。
- 区分算法
- 建模很重要!!!
建模的条件是根据限制性条件连边。
对于每条边的限制性条件用容量来限制;
对于每个点的限制性条件用拆点之后连自边来限制。
EK算法
Dinic算法
二分图的匈牙利算法
EK+SPFA费用流算法
ZKW费用流(等待填坑)