当前正处于“”的考试/竞赛模式。为保证公平，针对所有用户，以下功能被禁用：
预计的结束时间为：
输入包含几个测试用例。每个测试用例的第1行都包含两个 整数n、k（n≤10000），下面的n−1行，每行都包含三个整数u、v、l，表示节点u和v 之间有一条长度为l的边。在最后一个测试用例 后面跟着两个0。
5 4 1 2 3 1 3 1 1 4 2 3 5 1 0 0
8
