題目 uva 534
題目大意：
有兩隻青蛙，在兩塊不同的石頭上，有乙隻想要去拜訪另乙隻，要求通過它石頭進行跳躍然後在一起呀在一起，可想而知，由於石頭有很多，他們中間的路徑也有很多，現在要求求乙個長度：從每條路徑裡面挑出那步跨越最大的，然後從這些跨越最大的裡面挑出最小的。
分析：flody 的改版
#include #include #include double x[202], y[202];
double dist[202][202];
int main()
for (int k = 0; k < n; ++ k)
for (int i = 0; i < n; ++ i)
for (int j = 0; j < n; ++ j)
printf("scenario #%d\n", t ++);
printf("frog distance = %.3lf\n\n", dist[0][1]);
} return 0;
}
最小瓶頸路
在一張無向圖中，詢問乙個點對 u,v 找出從u到v的一條簡單路徑，使路徑上所有邊中最大值最小。應用 次小生成樹 給定一張無向圖，求出一棵生成樹，其所有邊的權值之和僅次於最小生成樹的權值之和 如果有多個最小生成樹的話次小生成樹就是最小生成樹 思路 先求出最小生成樹。列舉所有樹外的邊加入最小生成樹，則一...
P1396 營救 最小瓶頸路
這個題貌似時最小瓶頸路的前身，單次離線查詢。思路 1.最小生成樹kru skal kruskal kruska l，當s,t s,ts,t連通時的對應邊權值為答案。include using namespace std typedef long long ll const int n 1e4 5,m...
UVa 11354 邦德（最小瓶頸路 LCA）
題意 有n個城市m條道路，每條道路有乙個危險係數。先在有若干個詢問，要求找到一條從s到t的路，使得途徑所有邊的最大危險係數最小。思路 最小瓶頸路肯定是在最小生成樹上的。所有先求最小生成樹。然後將它轉化成有根樹，讓fa i 和cost i 分別表示結點i的父親編號和它與父親之間的邊權l i 表示結點i...