本文介绍了一种解决树上特定点对距离等于给定值kkk的问题的方法。该方法借鉴了[BZOJ2599]Race？的思路，采用分治策略，并调整了答案的统计方式。文章还提到了实现的时间复杂度为O(nlog_2^2n+nlog_2n)。
题目传送门
NiMei太长了懒得翻译
题目大意是：给出一棵树，询问树上是否存在点对使得两点间距离等于
k
k
k。
很像[BZOJ2599]Race？
接着大力点（zhan）分（ban）治（zi），改变一下答案统计方式就行了……
然后注意一下输入输出……自己翻译去
时间
O
(
n
log
2
2
n
+
n
log
2
n
)
O(n\log_2^2n+n\log_2n)
O(nlog22n+nlog2n)
Code
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
