牛牛打怪兽
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

题意

给出一颗以1为根的树,树上节点的值只为1或者0,在最多经过两个值为1的节点的情况下,有多少条到达叶节点的路径?


输入

第一个参数为

第二个参数为大小为 的点对 的集合,其中 表示结点 与结点 之间有一条边,

第三个参数为大小为 序列 i-1结点的值

返回

一个整数,表示路径数

示例1

输入

复制
7,[(7,2),(6,1),(5,2),(1,2),(4,6),(6,3)],[0,0,1,0,1,0,0]

返回值

复制
4

说明

样例中的四条路径分别为: (1 - 2 - 7), (1 - 2 - 5) , (1 - 6 - 3), (1 - 6 - 4)