问题陈述
约束
- 2 ≤ N ≤ 1000
- 1 ≤ a_i, b_i ≤ N
- 输入将表示一棵树。
输入格式
N
a_1 b_1
...
a_{N-1} b_{N-1}
输出格式
示例输入 1
4 1 2 2 3 3 4
示例输出 1
4
- 1-2 -> 2-3 -> 3-4
- 2-3 -> 1-2 -> 3-4
- 2-3 -> 3-4 -> 1-2
- 3-4 -> 2-3 -> 1-2
示例输入 2
8 1 2 4 6 6 7 3 2 2 4 4 5 8 6
示例输出 2
752
N
a_1 b_1
...
a_{N-1} b_{N-1}
4 1 2 2 3 3 4
4
8 1 2 4 6 6 7 3 2 2 4 4 5 8 6
752