摘要：
http://poj.org/problem?id=1679本来这周计划不刷题了，在复习最小生成树时，忽然想到了北邮现场赛的那个次小生成树的题目就搜了一下，原来pku也有类似的一道题，于是就做了。次小生成树，顾名思义就是在所有的生成树中第二小的生成树，（最小的当然是最小生成树了，废话了），话说求次小生成树有两种方法：1：首先求出最小生成树T，然后枚举最小生成树上的边，计算除了枚举的当前最小生成树的边以外的所有边形成的最小生成树Ti，然后求最小的Ti就是次小生成树。2：首先计算出最小生成树T，然后对最小生成树上任意不相邻的两个点 （i,j）添加最小生成树以外的存在的边形成环，然后寻找i与j之间最 阅读全文
