「学习笔记」网络流题单

• $[\text{ZJOI 2009}]$ 狼和羊的故事：注意题意是说把狼和羊完全分开，不能连通。可以看出是最小割，暴力把所有相邻结点建边，把$S$连到羊，狼连到$T$，$\text{Dinic}$即可.

• $\text{P3254}$ 圆桌问题：每个单位向每个桌子连容量为$1$的边，$S$向单位连单位人数的边，桌子向$T$连桌子容量的边。寻找解通过反向弧小于$0$来确定。