Red and Blue Tree
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ABC222E] Red and Blue Tree
题目描述
给出 个点的树和长度为 的序列 。现需要给每条边染成红色(red)或者蓝色(blue),要求按照 走的路径,经过的边数满足: 红色 − 蓝色 = ,问方案数。对 取模。
输入格式
第一行三个整数 ,第二行 个整数表示序列 ,接下来 行每行两个整数表示树的一条边。
输出格式
答えを出力せよ。
输入输出样例 #1
输入 #1
4 5 0
2 3 2 1 4
1 2
2 3
3 4
输出 #1
2
输入输出样例 #2
输入 #2
3 10 10000
1 2 1 2 1 2 2 1 1 2
1 2
1 3
输出 #2
0
输入输出样例 #3
输入 #3
10 2 -1
1 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
输出 #3
126
输入输出样例 #4
输入 #4
5 8 -1
1 4 1 4 2 1 3 5
1 2
4 1
3 1
1 5
输出 #4
2
说明/提示
数据范围
- 序列 中的相邻两个元素不一定是树边
样例解释 1
根据序列 ,路径经过了三次边 ,两次边 ,一次边 。因此只需要边 和边 同色,边 是另一种颜色即可,共有 种方案。
20250304集训
- Status
- Done
- Rule
- IOI
- Problem
- 8
- Start at
- 2025-3-4 19:00
- End at
- 2025-3-4 21:12
- Duration
- 2.2 hour(s)
- Host
- Partic.
- 12