cf/mirror

Tree Cutting

CF
1799H3200· legendary gm2s512 MB⌨ stdin/stdout
#bitmasks#dfs and similar#dp

Examples

Sample 1of 5
Input
3
1 2
2 3
2
2 1
Output
4
Sample 2of 5
Input
7
2 1
3 2
4 1
5 3
6 4
7 4
2
4 2
Output
2
Sample 3of 5
Input
7
1 2
1 3
1 4
2 5
3 6
4 7
1
2
Output
3
Sample 4of 5
Input
7
1 2
1 3
1 4
2 5
3 6
4 7
4
6 5 2 1
Output
24
Sample 5of 5
Input
8
1 2
2 3
3 4
3 5
3 6
3 7
3 8
2
7 4
Output
0
1799H.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…