2016年4月14日
UVA1395 Slim Span(枚举最小生成树）
摘要： 题意： 求最小生成树中，最大的边减去最小的边 最小值。 看了题解发现真简单=_= 将每条边进行从小到大排序，然后从最小到大一次枚举最小生成树，当构成生成树的时候，更新最小值 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 阅读全文
posted @ 2016-04-14 18:43 zhaop 阅读(168) 评论(0) 推荐(0) 编辑