传送门 可以考虑先做这道题：CF609E Minimum spanning tree for each edge 这道题和上面本质是相同的。 考虑先把这张图的最小生成树建出来，然后改动一条边，形成次小生成树。 Q.Q.Q.怎么证明次小生成树是最小生成树改动一条边形成的？ A.A.A.先考虑一下我们KruskalKruskalKruskal建最小生成树的做法，我们把所有边按照边权排序，然后从...