发现NOIP大纲里有这个，所以写一写次小生成树分为严格次小生成树和非严格次小生成树，前者要求此生成树的权值和严格大于最小生成树，后者是非严格大于；对于这个问题，我们首先求出原图的最小生成树，然后发现次小生成树是最小生成树只删一条边，然后加一条边得到的，于是我们可以枚举要加的