会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
胡小兔的OI博客
一个辽宁退役OIer的博客
首页
新随笔
联系
管理
2018年1月19日
BZOJ 1565 [NOI2009]植物大战僵尸 | 网络流
摘要: 传送门 "BZOJ 1565" 题解 这道题也是个经典的最大权闭合子图…… 复习一下最大权闭合子图是什么? 就是一个DAG上,每个点有个或正或负的点权,有的点依赖于另外一些点(如果选这个点,则被依赖点必选),问选出一些点的权值和最大是多少。 这个问题怎么解决? 网络流建图,被依赖点向依赖点连INF的
阅读全文
posted @ 2018-01-19 15:15 胡小兔
阅读(302)
评论(0)
推荐(0)
编辑
公告