Atcoder KUPC2016 E柵 / Fences 最小割

题意：给你一张图，X是羊，若是羊在图的边界，则羊能够出逃，直接输出-1程序结束.羊只能向上下左右四个方向走，如今你能够在图中的‘.'上安置栅栏，问最少须要多少栅栏才能将其圈住。c++ 这题乍一看是搜索，可是搜索交了两发都wa了，错误在哪知道了可是找不出解决方法，不知道搜索能不能作，后来才发现是个最小割。网络 思路：咱们首先虚拟一个源点和一个汇点，并把图上全部的边界点链接到源点，将全部的羊链接到汇点

>>阅读原文<<