题目传送门
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
[树的点分治] [POJ2114] Boatherds
最新推荐文章于 2020-01-18 15:44:35 发布