logo AlgoBeat OnlineJudge
登录 注册

#103784. [BZOJ 3784] 树上的路径

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个 个结点的树,结点用正整数 编号。每条边有一个正整数权值。用 表示从结点 到结点 路边上经过边的权值。其中要求 。将这 个距离从大到小排序,输出前 个距离值。

输入格式

第一行两个正整数

下面 行,每行三个正整数 表示结点 到结点 有一条权值为 的边。

输出格式

行,如题所述。

样例

样例输入 #1

5 10 
1 2 1 
1 3 2 
2 4 3 
2 5 4

样例输出 #1

7 
7 
6 
5 
4 
4 
3 
3 
2 
1

数据范围与提示

对于 的数据,