worf eat sheep, 最小割, hdu3046

原題在此：

小小思路：寒假一月月賽遇到的題，最小割、最大流的建圖一般都是加一個源點S,彙點T

                   然後S與worf的邊權值連INF,sheep與T的邊權值為INF

                   這樣總能確定最小割劃分時worf在S一邊，sheep在T一邊

                  然後便是一個建圖過程。  一個點的上下左右若是坐标合法，則各連權值為1的邊。

ps:自己一開始始終了解不了題意，原來隻要能把sheep圍住即可，fence應該是建在兩個坐标(空地與空地，狼與空地，羊與空地都可)之間。

      最小割定義：起點在S中，終點在T中的所有邊的容量和。   (藍圖論書上說的淨流量有問題)

附個代碼。