例題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個點全部連通，則

>>阅读原文<<