“树形 DP”

牛客每日一题-k - 路径（easy version）

题目描述给定一棵包含 个节点的无根树，每个节点有一个类型 和权值 。 一条简单路径的权值是路径上所有节点权值之和。如果一条路径至少经过一个类型为 的节点，那么它就是一条 -路径。 对于每个...