[kuangbin带你飞]专题十一 网络流

专题十一 网络流

模板：

SAP + GAP 邻接表：https://blog.youkuaiyun.com/Adolphrocs/article/details/84779575

SAP + GAP 邻接矩阵：https://blog.youkuaiyun.com/Adolphrocs/article/details/84779661

dinic 邻接矩阵：https://blog.youkuaiyun.com/Adolphrocs/article/details/84779732

dinic 邻接表：https://blog.youkuaiyun.com/Adolphrocs/article/details/84779691

kuangbin专题：

---

简单题：直接运用模板

1. POJ 3436 ACM Computer Factory
2. POJ 3281 Dining
3. POJ 1087 A Plug for UNIX
4. POJ 2195 Going Home
5. POJ 2516 Minimum Cost
6. POJ 1459 Power Network
7. HDU 4280 Island Transport
8. HDU 4292 Food
9. HDU 4289 Control
10. UVA 10480 Sabotage

---

中等题：通过图形建模，或者其他情况建模

1. HDU 2732 Leapin' Lizards
2. HDU 3338 Kakuro Extension
3. HDU 3605 Escape

---

困难题：多种算法与网络流融合

1. HDU 3081 Marriage Match II （并查集+二分+网络流）
2. HDU 3416 Marriage Match IV （dijkstra + 网络流）