这道题数据水，可以利用在树的直径上选两个端点的做法过掉，当然这也非常难卡。

这里是一个简单的手造数据，总比没有好。

11
1 2
2 3
3 4
4 5
5 6
6 7
7 8
4 9
9 10
9 11
1
2 6 6

唯一合法解( $10,11$ 调换也行)

10 11 8

有大佬会造大型数据请赐教。