无向有权图 G(n,m)G(n, m)G(n,m)，有 nnn 个节点和 mmm 条边，节点编号 1,2,⋯ ,n1,2,\cdots, n1,2,⋯,n。求点 111 度最大的最小生成树。
第一行两个正整数 n,mn, mn,m ，分别表示点数和边数。
接下来 mmm 行，每行三个整数 u,v,wu, v, wu,v,w，表示有边连接 uuu 号节点和 vvv 号节点，权值为 www 。
数据保证连通。
输出一个非负整数，表示在总边权最小的生成树中，111 号节点的最大度数。
3 3 1 2 1 1 3 1 2 3 1
2
3 3 1 2 2 1 3 2 2 3 1
1
1≤n≤2⋅1051 \le n \le 2 \cdot 10^51≤n≤2⋅105
n−1≤m≤2⋅105n - 1 \le m \le 2 \cdot 10^5n−1≤m≤2⋅105
1≤w≤1041 \le w \le 10^41≤w≤104
1≤u, v≤n1 \le u,\ v \le n1≤u, v≤n