树形背包模板

bzoj2427 : [HAOI2010]软件安装

 

(一些特别奇怪的地方带 'c' 就是跟 scc 有关的东西)

存在依赖关系:要选子树必须选根

感觉这样不用多开一个数组代码也短写起来很爽

f[x][0] = v[x] 默认选上了这个节点,所以后面转移的时候也要相应的减去对应根的体积

这题就注意一下会形成一个几基环树森林加一个 tarjan 缩一下点

 

Luogu P2014:选课

物品体积均为 1

其他的和上个题一样

 

posted @   EvalonXing  阅读(244)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示