2023年7月14日
BZOJ #3784. 树上的路径
摘要： # BZOJ #3784. 树上的路径 ## 题意 给一颗树，求所有路径长度中前 $k$ 大。 ## 题解 首先对于前 $k$ 大，我们有一个常见的方法，二分。 二分第 $k$ 大的路径长度，然后使用点分治统计，点分治内部还要二分，所以时间复杂度 $O(nolg^3n)$ 。 二分显然是行不通了，想 阅读全文
posted @ 2023-07-14 20:18 谭皓猿 阅读(90) 评论(0) 推荐(0)