会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2017年10月9日
bzoj 1001 狼抓兔子
摘要: 题目大意: 一个网格图,路径样式如下 求最小割 思路: 数据太大,不能直接最小割,而这个图是个平面图(显而易见) 于是我们可以对偶图 所谓对偶图,就是把平面图的每个块看做是一个点,如图: 然后spfa跑一遍最短路就好了 1 #include<iostream> 2 #include<cstdio>
阅读全文
posted @ 2017-10-09 20:54 jack_yyc
阅读(279)
评论(0)
推荐(0)
编辑
公告