首先生成一个最小树,我们知道对于n个点的最小树,有n-1条边,任意加一条边都会在树中产生环,因此可以扫描所有不在最小树中的边,加进来后,把环上权值最大的边删掉,剩下的树就是一棵比最小树大的树,从这些树里面挑选最小的就是次小树。
本文来自博客园,作者:correct,转载请注明原文链接:https://www.cnblogs.com/correct/p/12861969.html