次小生成树：由最小生成树换一条边得到，是权值第二小的生成树。
求次小生成树的方法：求最小生成树，然后枚举不在最小生成树上的边，每次加上边(u,v),然后构成一个环，去掉回路中最长的边，枚举完所有边之后得到的就是次小生成树。用dist[i][j]记录最小生成树中i到j的路径中的最大权值，结果就是mst-dist[i][j]+(u,v)。求次小生成树的方法：求最小生
阅读背景：
poj1679（次小生成树判断最小生成树是否唯一）
来源：互联网
分享到：
