「学习笔记」网络流题单

版权声明：本文为hzy原创文章，未经博主允许不可随意转载。 https://blog.csdn.net/Binary_Heap/article/details/83108179

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

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