问题陈述
但是,本是指,不同 树上两个顶点之间的路径。如果两条路径不经过公共顶点,则称它们是不相交的。另外,不区分路径的写入顺序(例如,先写入路径 P-Q 再写入路径 R-S,写入路径 S-R 再写入路径 P-Q 视为相同)。
约束
- 2 ≤ N ≤ 1000
- 1 ≤ K ≤ 50
- 1 ≤ a_i, b_i ≤ N
- 输入将代表一棵树。
输入格式
N K
a_1 b_1
...
a_{N-1} b_{N-1}
输出格式
示例输入 1
4 1 1 2 2 3 3 4
示例输出 1
6
示例输入 2
8 3 1 2 4 6 6 7 3 2 2 4 4 5 8 6
示例输出 2
9