会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JinxiSui
博客园
首页
新随笔
联系
订阅
管理
2018年7月5日
UVa 1395 - Slim Span ( 枚举 + Kruskal最小生成树 )
摘要: 题意求最苗条生成树(即最大边权值-最小边权值)最小的生成树, 若能构成最苗条生成树输出苗条度, 否则输出-1思路复健题目一个月没做题第一发就是AC 思路很简单的Kruskal算法求最小生成树 遍历枚举开始位置,当生成n-1条边时记录苗条度即可AC代码#inc...
阅读全文
posted @ 2018-07-05 18:09 JinxiSui
阅读(105)
评论(0)
推荐(0)
编辑
公告