网络流小结

网络流建模

建模的条件是根据限制性条件连边。
对于每条边的限制性条件用容量来限制;
对于每个点的限制性条件用拆点之后连自边来限制。

网络流算法

EK算法
Dinic算法
二分图的匈牙利算法
EK+SPFA费用流算法
ZKW费用流(等待填坑)

写网络流的注意点

  1. 数组大小问题
  2. 邻接表从0开始,头结点数组填满-1.
  3. 调不出来了就重敲。
  4. 区分算法
  5. 建模很重要!!!

你可能感兴趣的:(网络流)