网站介绍:文章浏览阅读1.1k次。BZOJ 1001: [BeiJing2006]狼抓兔子 最小割题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1_平面图最短路转为最小割
- 链接地址:https://blog.csdn.net/silence401/article/details/72821040
- 链接标题:S-T平面图中利用最短路求最小割(BZOJ 1001)_平面图最短路转为最小割-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3325
- 网站标签:平面图最短路转为最小割