网络流建模
建模的条件是根据限制性条件连边。
对于每条边的限制性条件用容量来限制；
对于每个点的限制性条件用拆点之后连自边来限制。
网络流算法
EK算法
Dinic算法
二分图的匈牙利算法
EK+SPFA费用流算法
ZKW费用流（等待填坑）
写网络流的注意点
- 数组大小问题
- 邻接表从0开始，头结点数组填满-1.
- 调不出来了就重敲。
- 区分算法
- 建模很重要！！！
网络流小结
猜你喜欢
转载自blog.csdn.net/qq_39670434/article/details/81144532
今日推荐
周排行