Home => ProblemSet => 100.2007-04:树网的核
1885: 100.2007-04:树网的核
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
Input
共 n 行。
第 1 行，两个正整数 n 和 s，中间用一个空格隔开。其中 n 为树网结点的个数，s 为树网的核的长度的上界。设结点编号以此为 1,2…,n。
从第 2 行到第 n 行，每行给出 3 个用空格隔开的正整数 u,v,w，依次表示每一条边的两个端点编号和长度。例如，2 4 7 表示连接结点 2 与 4 的边的长度为 7。
第 1 行，两个正整数 n 和 s，中间用一个空格隔开。其中 n 为树网结点的个数，s 为树网的核的长度的上界。设结点编号以此为 1,2…,n。
从第 2 行到第 n 行，每行给出 3 个用空格隔开的正整数 u,v,w，依次表示每一条边的两个端点编号和长度。例如，2 4 7 表示连接结点 2 与 4 的边的长度为 7。
Output
一个非负整数，为指定意义下的最小偏心距。
Sample Input Copy
5 2
1 2 5
2 3 2
2 4 4
2 5 3
Sample Output Copy
5
HINT
样例二：
输入：
8 6
1 3 2
2 3 2
3 4 6
4 5 3
4 6 4
4 7 2
7 8 3
输出：
5
输入：
8 6
1 3 2
2 3 2
3 4 6
4 5 3
4 6 4
4 7 2
7 8 3
输出：
5
- 对于 40% 的数据，保证 n≤15。
- 对于 70% 的数据，保证 n≤80。
- 对于 100% 的数据，保证 2≤n≤300，0≤s≤103，1≤u,v≤n，0≤w≤103。