題意：
卡車要運貨，希望盡可能的運，所以，在各個城市中找尋一條載重量最大的一條路，然後看看這條路徑中，哪條路的負重值最小，輸出這個最小值。
題解：和上一題差不多，只要處理個字串就好了，然後把所有邊進行降序排列，直到把兩個目的地連通。輸出最後連通的那條邊。
#include#include#includeusing namespace std;
int n,r,numb;
char name[250][50],name1[50],name2[50];
struct point
eg[20000];
int pre[250];
int change(char it) //城市名字處理，轉換成數字；
} strcpy(name[numb],it);
return numb++;
}bool cmp(point a,point b) //降序排列，這樣就可以找到最大的路了
int find(int w)
return root;
}int main()
{ int cas=1;
while(scanf("%d%d",&n,&r)&&(n+r))
{ memset(name,0,sizeof(name));
numb=0;
for(int i=0;i
POJ2263最短路變形 起點到終點最大載貨量
題目大意 給一張無向圖，邊權為正整數，代表兩端點之間路上能承載的最大重量，給定乙個起點和乙個終點，問起點到終點最大載貨量。include include include include include include include include include include using nam...
POJ2349（kruskal演算法建立最小生成樹）
題意 在要求將所有無線 點都連線起來的基礎上輸出d的最小值。d是任意無線 點使用無線收發電機直接對外聯絡距離的最大值。無線 點連線有兩種方式 使用無線收發電機和衛星通道連線。給定資料是哨站的數量 衛星通道的數量，哨站的座標。求解d的最小值。思路 1 首先考慮沒有衛星通道時我們如何求解d的最小值。回顧...
poj2377 最大生成樹kruskal
題意 現在有乙個人給人修建一些線路，當然，我們想要少花錢消費，人家就想多多賺你的錢了，現在就給出這麼乙個問題 讓你求修得所有電路能賺取的最大利潤，若電路不能被全部修完，輸出 1 思路 其實只是一道kruskal的模板題，但是他求的是最大生成樹，只要一開始排序的時候把邊從大到小排即可 或者prim演算...