![网络流——洛谷 P2598 [ZJOI2009]狼和羊的故事](/uploads/reation/bcimg12.png)
网络流——洛谷 P2598 [ZJOI2009]狼和羊的故事
https://daniu.luogu.org/problem/show?pid=2598 看透本质就是水题一道 挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。 从源点向所有狼连一条∞的边，从所有羊向汇点连一条∞的边，这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空地，
