会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KKKorange的代码盒子
人生中发生的一切,既是偶然,也是必然。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
topo排序
BZOJ 1565 NOI2009 植物大战僵尸 topo+最小割(最大权闭合子图)
摘要:题意概述:给出一张有向图,这张有向图上的每个点都有一个点权,想要访问某个点必须要先访问这个点所能够访问(遍历)到的所有点,在访问到一个点之后将会得到这个点的权值(可正可负)。问访问这张图可以得到的最大点权和。 差点忘了最大权闭合子图是什么东西。。。。。
阅读全文
posted @
2018-03-12 21:37
KKKorange
阅读(233)
评论(0)
推荐(0)
公告