常见网络流建图

梳理一些常见的网络流建图模型。
disclaimer：以下名词，模型皆本人所造，不保证合理性及正确性。

1. 选择式
   例题：Luogu P3254
   建立 \(\{A_i\}\) 表示选择对象，\(\{B_j\}\) 表示被选对象，\(A_i\) 向 \(B_j\) 连边表示可选关系 \((i, j)\) 。向 \(\{A_i\}\) 输入流，在 \(\{B_j\}\) 统计。
2. 路径式
   例题：Luogu P2472
   将原DAG中 \(i\) 点拆分为网络中 \(A_i, B_i\) （a.k.a. 入点&出点），将原图中边 \((i, j)\) 映射到网络中的 \((B_i, A_j)\) 。
3. 二分图匹配式
   例题：Luogu P2765
   把问题转化为二分图匹配问题，典型例子为最小路径覆盖问题（即例题）。
4. 最小割
   众所周知， \(Flow_{max} = Cut_{min}\) 。

之后可能会补充。