BZOI2010 次小生成树。

这是一道水题。。。。

题目要求的一幅图的严格次小生成树（就是说权值和要大于最小生成树，不能等于）

我们先来分析一下：

假设我们现在得到了最小生成树。

我们可以发现次小生成树肯定只是最小生成树修改一条边而已。。。这个很显然。

然后我们枚举非树边。

加入这条边之后我们会出现一个环（然后环切。）

我们要求两个东西，这个环（除了加进去的那条边之外）的最大权值和次大权值（严格意义）

可以发现的是，最大权值必定<=当前边的权值。

假如等于的话，我们就取代次大权值的边，否则，取代最大权值的边。

最后再更新一下答案就好了。