2017年10月9日
bzoj 1001 狼抓兔子
摘要： 题目大意： 一个网格图，路径样式如下 求最小割 思路： 数据太大，不能直接最小割，而这个图是个平面图（显而易见） 于是我们可以对偶图 所谓对偶图，就是把平面图的每个块看做是一个点，如图： 然后spfa跑一遍最短路就好了 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2017-10-09 20:54 jack_yyc 阅读(279) 评论(0) 推荐(0) 编辑