无向有权图 ,有 个节点和 条边,节点编号 。求点 度最大的最小生成树。
第一行两个正整数 ,分别表示点数和边数。
接下来 行,每行三个整数 ,表示有边连接 号节点和 号节点,权值为 。
数据保证连通。
输出一个非负整数,表示在总边权最小的生成树中, 号节点的最大度数。
3 3 1 2 1 1 3 1 2 3 1
2
3 3 1 2 2 1 3 2 2 3 1
1