会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
abclzr
卑微如尘土的蒟蒻
首页
新随笔
联系
管理
2015年12月9日
【BZOJ 1001】狼抓兔子 对偶图+SPFA
摘要: 这道题是求图的最小割,也就是用最大流。但因为边太多,最大流算法会T,因此不能用最大流算法。 因为这是个平面图,所以求平面图的最小割可以使用特殊的技巧就是求对偶图然后求对偶图的最短路。把每个面看成一个点f*,f*之间边的权值就是之前原来的点f之间与f*的边交叉的边的权值。(说的不清楚,大家可以看其他博
阅读全文
posted @ 2015-12-09 17:10 abclzr
阅读(736)
评论(0)
推荐(0)
编辑
公告
返回顶部
点击右上角即可分享