摘要: Description "题库链接" 给你一棵 $n$ 个节点,有 $m$ 种颜色的树。每个节点上有一个颜色。定义一条树上路径的价值为 $$\sum_c V_c(\sum_{i=1}^{tim_c}W_i)$$ 其中 $V,W$ 已经给出, $tim_c$ 表示路径上 $c$ 颜色的节点数。 现在给 阅读全文
posted @ 2018-04-09 18:55 NaVi_Awson 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description 题库链接 给定一棵 \(n\) 个节点的有根树,每个点有一个权值 \(val_i\) 。你需要选择尽可能多的节点,使得:对于任意两个点 \(i,j\) ,如果 \(i\) 在树上是 \(j\) 的祖先,那么 \(v_i>v_j\) 。请计算可选的最多的点数,注意这些点不必形成 阅读全文
posted @ 2018-04-09 14:39 NaVi_Awson 阅读(275) 评论(0) 推荐(0) 编辑