原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-SoundHound-Inc-Programming-Contest-2018-E.html　　给定一个无向连通图，有$n$个节点$m$条带权边，第$i$条边连接$x_i,y_i$，权值为$s_i$，没有重边、自环。　...