【BZOJ3784】树上路径——(点分治,noip)
【BZOJ3784】树上路径Description 给定一个N个结点的树,结点用正整数1…N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a < b.将这n*(n-1)/2个距离从大到小排序,输出前M个距离值。Input 第一行两个正整数N,M 下面N-1行,每行三个正整数a,b,c(a,b<=N,C<=10000.
原创
2018-09-21 15:56:16 ·
502 阅读 ·
0 评论