输入一个无向图 ， 表示边 之间的长度，求一棵生成树 ，使得 的直径最小。
树的直径即树的最长链，即树上距离最远的两点之间路径长度。
输入第一行包括两个整数 ，分别表示点与边的个数。
以下 行，每行 个整数 ，描述一条无向边 ，且 。
仅一个数，即最小直径。
3 3 1 2 0 2 3 1 3 1 2
1
对于 的数据，保证 ，。
