NC212409. 树
描述
第一行是两个整数N和S，其中N是树的节点数。
第二行是N个正整数，第i个整数表示节点i的正整数。
接下来的N-1行每行是2个整数x和y，表示y是x的儿子。
输入描述
每行包含一个正整数n。每个文件包含多行，读入直到文件结束。
输出描述
输出路径节点总和为S的路径数量。
示例1
输入:
3 3 1 2 3 1 2 1 3
输出:
2
原站题解
上一题
下一题