定根最小树形图朱刘算法直接跑，O(nm)的理论复杂度但事实上应该到不了，加上现在的各种神机，在cf上看CLJ拿朱刘算法跑过n=10w m=10w的图

要求不定根最小树形图的话再建一个虚拟源点，向每个点连一条权值为v的边，要求v大于原图中所有边权之和，然后以虚拟点为根求定根最小树形图，v的取值保证了虚拟点的出边中只有一条会被选中。v的下界是紧的。