本題要求一條通路中，最高速與最低速的差值最小。。
這樣的題與求最小生成樹的題的求法完全不一樣了。。
為了保證通路中差值最小，應先對權值從小到大排序，然後遍歷所有的點進行查詢。
起點的位置逐漸變大（保證每個點都遍歷），而只要所求的兩點連通，立刻break，以保證差值最小。。
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"algorithm"
#define inf 9999999
using namespace std;
int pre[10000];
struct point
a[1000];
int cmp(point a,point b)}}
if(max==inf)
printf("-1\n");
else
printf("%d\n",max);}}
return 0;
}
HDU 1598 （列舉 並查集）
xx星有許多城市，城市之間通過一種奇怪的高速公路sars super air roam structure 超級空中漫遊結構 進行交流，每條sars都對行駛在上面的flycar限制了固定的speed，同時xx星人對 flycar的 舒適度 有特殊要求，即乘坐過程中最高速度與最低速度的差越小乘坐越舒服...
HDU1598最小生成樹 貪心處理
題意 給n個點，m條邊，和每條邊的權值，求從s點到e點 路徑 權差 的最小值，即邊權值最大的減去最小的。原始最小生成樹可以做的 求連線圖所有節點 的最小權值和。kruskal演算法使用的結構 並查集，對邊權排序。kruskal演算法的實現過程 1 輸入邊，權 2 對權 從小到大 排序 3 按權值 從...
LA 5717列舉 最小生成樹迴路性質
1 la 5717 2 訓練指南 p343 3最小生成樹的迴路性質 4在生成的最小生成樹上，新增一條邊e u,v 5若原圖上u到v的路徑的最大邊大於e，則刪除此邊，加上e，否則不變。67 若原圖上u到v的路徑的最大邊的產生 bfs dfs都可 nm的複雜度，從每個點出發，找到每條邊，更新最大即可8 ...