题意 给出一颗以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)
加载中...