2014年9月6日
Poj 3522 Slim Span
摘要： http://poj.org/problem?id=3522题意：求最长边和最短边相差最小的最小生成树，输出差值，如果不可能输出-1。题解：kruskal算法是对边进行升序排序后选取边进行构造最小生成树，所以利用kruskal，排序后，依次选取最开始的那一条边作为起始边进行构造，构造后将此边抛弃。对... 阅读全文
posted @ 2014-09-06 21:41 Der_Z 阅读(167) 评论(0) 推荐(0) 编辑