2019年7月22日
Slim Span (最小生成树）
摘要： 题意 求生成树的最长边与最短边的差值的最小值 题解 最小生成树保证每一条边最小，就只要枚举最小边开始，跑最小生成树，最后一个值便是最大值 在枚举最小边同时维护差值最小，不断更新最小值。 C++代码 阅读全文
posted @ 2019-07-22 21:44 DWVictor 阅读(394) 评论(0) 推荐(0)