2016年2月29日
BZOJ3607 : 数据网络
摘要： 首先答案一定是包含直径某个端点的一个连通块里所有边权值之和，设直径为$AB$，以$A$和$B$分别为根进行处理。 首先按照最长路法则将这棵树进行树链剖分，那么每个叶子的贡献为它与它所在链顶端的点的距离。 将叶子按贡献从大到小排序，并求出$h[x]$表示$x$子树内叶子排名的最小值。 对于询问$(x, 阅读全文
posted @ 2016-02-29 23:09 Claris 阅读(577) 评论(0) 推荐(0)