例题11-2 苗条的生成树（Slim Span, ACM/ICPC Japan 2007, UVa1395）

欢迎访问我的Uva题解目录 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 给出一个n（n≤100）结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 算法设计 参照《算法竞赛入门经典（第2版）》中的提示： 首先把边按权值从小到大排序。对于一个连续的边集区间[L, R]，如果这些边使得n个点全部连通，则

>>阅读原文<<