link

题目大意

一个图中，如果对于一个最小生成树中要求必须包括第 i条边，那么最小生成树的权值总和最小是多少。

Que:

求出来某一个最小生成树之后，加入当前的边是（u,v）

万一最小生成树不止一种，怎么保证当前这颗最小生成树的环上的最大值一定是最优的最大值呢。