首先生成一个最小树，我们知道对于n个点的最小树，有n-1条边，任意加一条边都会在树中产生环，因此可以扫描所有不在最小树中的边，加进来后，把环上权值最大的边删掉，剩下的树就是一棵比最小树大的树，从这些树里面挑选最小的就是次小树。
次小树求法思想
猜你喜欢
转载自blog.csdn.net/weixin_43701790/article/details/104138789
今日推荐
周排行