除了铃音没给代码，yzh神仙和另外一位神仙的题解做法都类似：

枚举终点，然后起点和终点连边，然后奇点两两连边最后求生成树。但是为什么要把起点和终点连边，而且连边的权值还不加进去，但是修改了起点和终点的度数并且并查集里合并了这两个点。

求解答QwQ