2020年2月1日
次小树求法思想
摘要： 首先生成一个最小树，我们知道对于n个点的最小树，有n-1条边，任意加一条边都会在树中产生环，因此可以扫描所有不在最小树中的边，加进来后，把环上权值最大的边删掉，剩下的树就是一棵比最小树大的树，从这些树里面挑选最小... 阅读全文
posted @ 2020-02-01 21:41 correct 阅读(98) 评论(0) 推荐(0)