RT,脑子里突然想到的，时间复杂度大概在$O(nm+n\log n)$ 左右

跪求大佬解答是否正确，能否实现

大致思想如下：

遍历 $n$ 个点，如果不是关键点就删掉他然后建立新的边，然后继续

用样例表示：

//开始的图
7 7
1 2 3
2 3 2
4 3 9
2 6 2
4 5 3
6 5 2
7 6 4

6 6//第1次删除1号点及相邻的边
2 3 2
4 3 9
2 6 2
4 5 3
6 5 2
7 6 4

//第二次遍历到二号点，由于是关键点，不删

5 5//第三次遍历到3,删边
2 4 12
2 6 2
4 5 3
6 5 2

//随后四五次遍历到4，5号点，不删

4 4//第六次删6号点，建了两条新边
2 4 12
4 5 3
5 2 4
7 2 6
//第七次不删7号点