会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Illusoins
博客园
首页
新随笔
联系
订阅
管理
2020年8月13日
题解 [NOI2009] 植物大战僵尸
摘要: 讲网络流的时候没有听懂最大权闭合子图,然后讲题的时候学长问我们这是什么模型。 我就瞎口胡了最大权闭合子图,然后就中了。 总之,依题可知,要吃一个植物,必须吃它右侧的植物,并且吃掉保护它的植物(全都是玉米加农炮嗷)。所以在两个点之间连一条有向边,连完之后发现要获取一个点的分数必须获取所有它连接的点的分
阅读全文
posted @ 2020-08-13 19:49 I11usi0ns
阅读(158)
评论(3)
推荐(0)
编辑
公告