题目传送门
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
395
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
