摘要：题目链接：点击打开链接题意：给你一个图，求一个生成树，使其苗条度最小苗条度：生成树的最大边减去最小边的值。先把边的权值从大到小排序，然后，对于任意一个边值区间，都可以建立生成树，使苗条度不超过这个图的最大边减最小边。所以说，要想找出来这个苗条度最小的生成树，就要先枚举... 阅读全文