会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fmj_123
博客园
首页
新随笔
联系
订阅
管理
2019年2月6日
Luogu P4174 [NOI2006]最大获利|网络流
摘要: "题目链接 Luogu" "题目链接 BZOJ" 非常经典的网络流模型。 最大权闭合子图 我们将样例用图的形式表达 看起来无从下手。那么,我们将其转换为下面这幅图,容易看出,它们是等价的。并且,下图是个 二分图 。 接下来我们引入 有向图的闭合子图 的概念 定义一个有向图的闭合图(closure)$
阅读全文
posted @ 2019-02-06 21:35 fmj_123
阅读(123)
评论(0)
推荐(0)
编辑
公告