添加样例

in1

3
1 2
1 3

out1

1

in2

3
1 2
2 3

out2

1

官网的数据

建议评绿

与 没有上司的舞会 等题的做法类似，是一道比较板的树形 DP。