A30114.树网的核

设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T 有n个结点。

路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距离。


一点v到一条路径P的距离为该点与P 上的最近的结点的距离：


d(v, P)=min{d(v, u), u为路径P

每组输入数据包含n行：

第1行，两个正整数n和s，中间用一个空格隔开。其中n为树网结点的个数，s为树网的核的长度的上界。设结点编号依次为1，2，...，n。


从第2行到第n行，每行给出3个用空格隔开的正整数，依次表示每一条边的两个端点编号和长度。例如，“2 4 7”表示连接结点2与4的边的长度为7。


所给的数据都是正确的，不必检验。





数据规模：

40%的数据满足：5 <=n <=15；

70%的数据满足：5 <=n <=80；


100%的数据满足：5 <=n <=

每组输出只有一个非负整数，为指定意义下的最小偏心距。