[BZOJ1412] [ZJOI2009] 狼与羊的故事 （最小割）

给定一个$N \times M$方格矩阵，每个格子可在$0,1,2$中取值。要求在方格的边上进行划分，使得任意联通块内不同时包含$1$和$2$的格子。

---

若对方格矩阵的形式感到困惑，我们可以先考虑图上的形式。
假设图中有节点$W_1$,$Q_1$,$S_1$,