[樹的點分治] [POJ2114] Boatherds

題目傳送門
NiMei太長了懶得翻譯
題目大意是：給出一棵樹，詢問樹上是否存在點對使得兩點間距離等於k 。
很像[BZOJ2599]Race？
接着大力點（zhan）分（ban）治（zi），改變一下答案統計方式就行了……
然後注意一下輸入輸出……自己翻譯去
時間O(nlog22n+nlog2n)
Code