Atcoder KUPC2016 E柵 / Fences 最小割

題意：給你一張圖，X是羊，若是羊在圖的邊界，則羊能夠出逃，直接輸出-1程序結束.羊只能向上下左右四個方向走，如今你能夠在圖中的‘.'上安置柵欄，問最少須要多少柵欄才能將其圈住。c++ 這題乍一看是搜索，可是搜索交了兩發都wa了，錯誤在哪知道了可是找不出解決方法，不知道搜索能不能作，後來才發現是個最小割。網絡 思路：咱們首先虛擬一個源點和一個匯點，並把圖上全部的邊界點鏈接到源點，將全部的羊鏈接到匯點

>>阅读原文<<