#2889. Tree Conundrum

			


6

1 2

2 3

2 4

4 5

5 6

			


3

【数据规模和约定】

10%的数据满足N<=16，

30%的数据满足N<=100，

50%的数据满足N<=50000，

100%的数据满足N<=1000000。