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) 编辑