会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Driver_Lao
博客园
首页
新随笔
联系
订阅
管理
2018年7月28日
洛谷 2146 [NOI2015]软件包管理器
摘要: 【题解】 每个软件只依赖另一个软件,且依赖关系不构成环,那么很容易想到这是树形结构。 我们用1表示以安装,用0表示未安装或已卸载;那么安装一个软件,就是把它到树根的路径上所有的点都改为1;卸载一个软件,就是把它的子树全部改为0. 状态改变的软件包数就是操作前后整棵树的点权和。 这样我们直接树链剖分即
阅读全文
posted @ 2018-07-28 10:32 Driver_Lao
阅读(216)
评论(0)
推荐(0)
编辑
公告