题意： n（3000）个点的图  q（10^4）次操作  每次操作从原图更改一条边的权值  问q次操作后最小生成树的平均值是多少 思路： 先求最小生成树  然后讨论  如果更改的不是树边  则最小生成树不变  如果是树边  就要选择原图中的非树边和更改后的这条边其中较小的一个形成新树 难做的只有“是树边”这种情况  我们考虑  原图中的非树边与原树一定可以形成一个环  那么我们可以这样理解