2018年3月20日
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, 阅读全文
posted @ 2018-03-20 18:19 hehe_54321 阅读(256) 评论(0) 推荐(0)
AmazingCounters.com