我觉得T2的Tarjan没有必要，直接dfs找环，m - 环大小的和就是所以非环边的和，先把这些边删掉再贪心删环就可以了