2019年10月18日
洛谷 P2015 二叉苹果树
摘要： 传送门 给一个n个节点的树，边带权值，要求保留q条连通根节点1的边，求这q条边最大总权值是多少。 算是一个树形背包的模板题，可以将边权转化为子节点的点权来考虑分组背包，注意本题中如果要选子节点，其父节点也必须被选。 ps.没注意分组背包的写法wa了一发， 第一次for为枚举子树 第二次for为枚举当 阅读全文
posted @ 2019-10-18 10:04 BakaCirno 阅读(142) 评论(0) 推荐(0) 编辑