[ICPC-Beijing 2006] 狼抓兔子

link

本题即求一个平面图的最小割。

最小割可以转化为空隙的最短路，感性理解一下。。。

就比如可以这样理解：

然后上边右边的空地看成一块，下边左边的空地看成一块，建图跑最短路即可。