S-T平面图中利用最短路求最小割(BZOJ 1001)_平面图最短路转为最小割-CSDN博客

网站介绍:文章浏览阅读1.1k次。BZOJ 1001: [BeiJing2006]狼抓兔子 最小割题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1_平面图最短路转为最小割