///題意：先求所有通路中青蛙盡量跳小步（小步組成整個通路） 小步中的跳的最大一步的距離（每條通路乙個）
/// 比較所有以上結果 最小的為最終結果 可以用最小生成樹做 當生成樹中a和b相通時停止（樹可能不完整） 此樹中的最大邊就是結果
#include#include#include#includeusing namespace std;
struct node
st[220];
double dis[220][220];
int main()
}int k;
for(k=0;k}}}
printf("scenario #%d\nfrog distance = %.3lf\n\n",i,dis[0][1]);
}}
poj 2253 最小化最長邊 spfa變形
題意 給出青蛙a,b和若干石頭的座標，現青蛙a想到青蛙b那，a可通過任意石頭到達b,問從a到b多條路徑中的最長邊中最短的邊 最短路中最小化最大值，把spfa中鬆弛改一下就行了 注意double型別 include include include include include include inc...
修路方案 最小生成樹變形 次小生成樹
時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 南將軍率領著許多部隊，它們分別駐紮在n個不同的城市裡，這些城市分別編號1 n，由於交通不太便利，南將軍準備修路。現在已經知道哪些城市之間可以修路，如果修路，花費是多少。現在，軍師小工已經找到了一種修路的方案，能夠使各個城市都聯通...
URAL 1982 最小生成樹變形
這題苦逼的組隊賽的時候想歪了，然後竟然不知道是最小生成樹，自己寫的沒過，寶哥一看就看出最小生成樹了 唉 非模板題都看不出來，得練練啊 剛剛又交了好多發才過，最後一發不過的話都想放棄了，沒想到真過了，哈哈 include include include include include include ...