在这个问题中,给定一个值 和一棵树。
在树的每个节点 有一个权值 ,问有多少条路径的节点权值总和为 。
路径中节点的深度必须是升序的。
假设节点 是根节点,根的深度是 ,它的儿子节点的深度为 。
路径不必一定从根节点开始。
第一行有两个整数 ,其中 是树的节点数。 第二行有 个整数,第 个整数 表示节点 的权值。 接下来的 行,每行有两个个整数 和 ,表示 是 的儿子。
输出路径节点总和为 的路径数量。
3 3 1 2 3 1 2 1 3
2
对于 的数据,,。