[BZOJ 3784][树上的路径][点分治+堆]
[BZOJ 3784][树上的路径][点分治+堆]题目大意:给定一个NN个结点的树,结点用正整数1…N1…N编号。每条边有一个正整数权值。用dist(a,b)dist(a,b)表示从结点aa到结点bb路边上经过边的权值。其中要求b>ab>a。将这n(n+1)2\frac{n(n+1)}{2}个距离从大到小排序,输出前MM个距离值。思路:这道题和[BZOJ2006 超级钢琴]类似,没有过的同学可以先切
原创
2017-02-23 14:02:24 ·
449 阅读 ·
0 评论