2018年12月9日
[HAOI2010]软件安装
摘要： 题意 "Here" 思考 这题的树形 $dp$ 很明显，我们发现只可能有两种情况，要么是树要么是环，对于一个环来说肯定是要么都选要么都不选，可以缩点，缩完点之后我们得到了一个森林，不妨用一个源点将这些小树串成一个大树再来 $dp$，后面就显然是一个树上有条件的分组背包了，由于必须要选当前点，所以强制 阅读全文
posted @ 2018-12-09 21:49 alecli 阅读(85) 评论(0) 推荐(0) 编辑