次小树求法思想

首先生成一个最小树,我们知道对于n个点的最小树,有n-1条边,任意加一条边都会在树中产生环,因此可以扫描所有不在最小树中的边,加进来后,把环上权值最大的边删掉,剩下的树就是一棵比最小树大的树,从这些树里面挑选最小的就是次小树。

 

posted @ 2020-02-01 21:41  correct  阅读(101)  评论(0)    收藏  举报