会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孟加拉国
博客园
首页
新随笔
联系
订阅
管理
2018年7月9日
POJ 3552 Slim Span (最小差值生成树)
摘要: 链接:http://poj.org/problem?id=3522 题意:给你N个点,M条边(无向的);让你求一个生成树它具有:最大边权与最小边权的差是最小的。 分析:使用kru算法求生成树;当我们用最小边求取了生成树后,去除最小边,继续再求生成树,只需要每次求完生成树后跟新答案就可以了;复杂度O(
阅读全文
posted @ 2018-07-09 11:32 孟加拉国
阅读(197)
评论(0)
推荐(0)
编辑
公告