摘要: 链接:http://poj.org/problem?id=3522 题意:给你N个点,M条边(无向的);让你求一个生成树它具有:最大边权与最小边权的差是最小的。 分析:使用kru算法求生成树;当我们用最小边求取了生成树后,去除最小边,继续再求生成树,只需要每次求完生成树后跟新答案就可以了;复杂度O( 阅读全文
posted @ 2018-07-09 11:32 孟加拉国 阅读(197) 评论(0) 推荐(0) 编辑