2026.1.31 网络流写题总结

• 学习网络流基础知识

网络流学习笔记

dinic 好用，基本上直接套板子即可。

对于建模的话，主要是最大流以及最小割（一正一反），然后考虑每次操作会影响什么，安关系连边就行。

1. P2740 [USACO4.2] 草地排水 Drainage Ditches 跟模板题一样

2. P2598 [ZJOI2009] 狼和羊的故事 将狼和羊分开连源点和汇点，相邻的连边，求最小割就行。

3. P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 按每个学生的意愿分开连源点与汇点，一样求最小割。