图论复习——网络流

最大流 与 最小费用最大流

• Blog

有上下界网络流

• Blog

最小割

• Blog

模拟费用流

• CF724E Goods transportation
  
  
  
  摘自此Blog

建图优化

1. 若同一行或者同一列的点互相可达，那么其实不需要两两连边，只需要对于每行和每列建一个辅助节点作为中转
   [ARC074D] Lotus Leaves
   
   
   摘自此Blog
2. 线段树优化建图

• [BZOJ3218] a+b problem
• CF786E ALT
  
  摘自此Blog