会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
勇泽
Just Do It
博客园
首页
新随笔
联系
管理
订阅
2010年10月11日
AbOr's story --FOJ 1980
摘要: 1、题目类型:图论、最大流、最小切割最大流定理、Dinic算法。2、解题思路:《算法艺术与信息学竞赛》中只是换了一种说明的原题(P317)。(1)构建二分图G,它的X结点为所有的宝石,每个宝石 i 用 Xi 来表示,连接一条容量为 Ii 的弧S-Yi;它的Y结点为所有的女孩,每个女孩 i 用 Yi 来表示,连接一条容量为Ei的弧Yi-T。(2)最小切割最大流定理(证明),步骤1:最小切割不可能包含...
阅读全文
posted @ 2010-10-11 16:09 勇泽
阅读(1146)
评论(2)
推荐(1)
编辑
公告