题目描述
军军有很多的蜡烛，所有的蜡烛燃烧的速度都是一样的，一根⻓度为L 的蜡烛需要L 的时间烧尽
如果在蜡烛的两端同时点燃，则蜡烛的燃烧速度会快一倍
现在军军将一些蜡烛摆成了一棵树的形状，一开始，军军会同时点燃这棵树的一些叶子（即那些度数为1 的点）
火焰烧到某个中间节点时，会同时向邻接的蜡烛烧去，在这个过程中军军不会再去点燃新的蜡烛
整棵树燃烧的总时间为所有的蜡烛都烧尽的时间
军军想知道一共有多少种可能燃烧的时间
输入
第一行输入一个整数n, 表示树的总结点数
第二行输入n - 1 个整数ai
第三行输入n - 1 个整数bi
第四行输入n -1 个整数ci
表示ai， bi 之间有一条⻓度为ci 的蜡烛
2 <= n <= 20
0 <= ai <= n - 1
0 <= bi <= n - 1
1 <= ci <= 1000
输出
输出一个整数
样例输入
【样例输入1】
30
1
1 2
10 1
【样例输入2】
40
0 0
1 2 3
1 1 1
【样例输入3】
40
0 0
1 2 3
1 2 3
【样例输入4】
90
1 1 2 3 3 2 4
1 2 3 4 5 6 7 8
5 3 2 4 6 8 7 1
样例输出
【样例输出1】
2
【样例输出2】
2
【样例输出3】
4
【样例输出4】
7
来源/分类