cf/mirror

Tree Coloring

CF
1613F2600· international gm4.5s512 MB⌨ stdin/stdout
#combinatorics#divide and conquer#fft

Examples

Sample 1of 3
Input
5
1 2
3 2
4 2
2 5
Output
42
Sample 2of 3
Input
5
1 2
2 3
3 4
4 5
Output
53
Sample 3of 3
Input
20
20 19
20 4
12 4
5 8
1 2
20 7
3 10
7 18
11 8
9 10
17 10
1 15
11 16
14 11
18 10
10 1
14 2
13 17
20 6
Output
955085064
1613F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)