摘要: 问题简述 ​ 给定一颗 \(n\) 个点,以 $1$ 为根的树,树上的每个节点上有 $1$ 种物品。对于第 \(i\) 个节点上的第 \(i\) 种物品,可以选 任意个,每个的费用为 \(c[i]\) 元,价值为 \(v[i]\) 。且若选择了第 \(i\) 种物品,那么 \(i\) 的父节点的物品 阅读全文
posted @ 2020-06-26 00:30 ovor 阅读(256) 评论(0) 推荐(0) 编辑