奥比土帮小 Z 做完手术后,又联合兜正式发动第四次忍界大战。
第 行一个正整数 ,表示树的结点个数。第 行 个空格隔开的正整数 ,表示每个结点的权值。第 行到第 行,每行两个空格隔开的正整数 ,表示一条树边。
一个整数,表示树上好路径数。
3 1 1 1 1 2 2 3
4
总共 条简单路径,除了 和 这两条路径,其他都是满足要求的路径。
7 1 2 1 2 1 2 1 1 2 1 3 2 4 3 5 4 6 4 7
10
除了四条树边 各自贡献的两条简单路径外,还有 和 这两条简单路径。