CF1528A.Parsa's Humongous Tree

传统题 时间 1000 ms 内存 256 MiB 10 尝试 1 已通过 1 标签

Parsa's Humongous Tree

CF1528A · Parsa's Humongous Tree

  • 难度:1600
  • 标签:dfs and similar、divide and conquer、dp、greedy、trees
  • 链接:https://codeforces.com/problemset/problem/1528/A
  • 时间限制:1 second 内存限制:256 megabytes
  • 出现位置:Day17-树形DP-区间DP-计数DP

中文题意

输入格式(中文)

输出格式(中文)

样例

样例 1

输入:

3
2
1 6
3 8
1 2
3
1 3
4 6
7 9
1 2
2 3
6
3 14
12 20
12 19
2 12
10 17
3 17
3 2
6 5
1 5
2 6
4 6

输出:

7
8
62

在线编程 IDE

建议全屏模式获得最佳体验