RT,Link

另外对于本题解法可不可以用割点然后建一条新的边然后直接求最小生成树

时间复杂度因该会低一些吧

求大佬解答