logo AlgoBeat OnlineJudge
登录 注册

#102783. [BZOJ 2783] [JLOI2012]树

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在这个问题中,给定一个值 和一棵树。

在树的每个节点 有一个权值 ,问有多少条路径的节点权值总和为

路径中节点的深度必须是升序的。

假设节点 是根节点,根的深度是 ,它的儿子节点的深度为

路径不必一定从根节点开始。

输入格式

第一行有两个整数 ,其中 是树的节点数。
第二行有 个整数,第 个整数 表示节点 的权值。
接下来的 行,每行有两个个整数 ,表示 的儿子。

输出格式

输出路径节点总和为 的路径数量。

样例

样例输入 #1

3 3
1 2 3
1 2
1 3

样例输出 #1

2

数据范围与提示

对于 的数据,