第一行输入两个整数 。 接下来 行,每行输入三个整数 ,表示一条连接顶点 与 的无向边,其长度为 。
输出一个整数,代表最小生成树中最长边的长度。
3 3 1 2 23 2 3 1000 1 3 43
43