##題目大意：
給出乙個圖，每個點都有點權，每條邊都有邊權，k次詢問使得x到y的(邊權+最大點權)最小
##解題思路：
資料比較小，floyd就可以過
然後稍稍變形就可以了
##源程式：
#include#include#include#define min(a,b) ab)?(a>c?a:c):(b#define inf 1e9
using namespace std;
struct nodec[251];
int f[251][251],dis[251][251],n,m,v,dist[251][251],d[251];
bool cmp(node x,node y)
int main()
for (int k=1;k<=n;k++)
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]),
dist[i][j]=min(dist[i][j],dis[i][j]+max_3(c[i].cost,c[j].cost,c[k].cost));
for (int i=1;i<=v;i++)
}
過路費 （最短路）
問題描述 有一天你來到了乙個奇怪的國家，它有 n 個城市，城市之間有若干條雙向道路連線，每條道路都有一定的費用，經過城市也要一定的費用。從乙個城市到達另乙個城市的總花費為路徑上費用最大的城市費用 包括起點和終點 加上路徑上所有的道路的費用。給出 q 次詢問，分別回答每次詢問中兩城市間的最少花費。保證...
過路費Cow Toll Paths 思路
從草地1到草地3的道路的 邊過路費 為3，草地2的 點過路費 為5。要從草地1走到草地4，可以從草地1走到草地3再走到草地5最後抵達草地4。如果這麼走的話，需要的 邊過路費 為2 1 1 4，需要的點過路費為4 草地5的點過路費最大 所以總的花費為4 4 8。而從草地2到草地3的最佳路徑是從草地2出...
過路費（最小生成樹 lca）
題目描述 在某個遙遠的國家裡，有 n個城市。編號為 1,2,3,n。這個國家的 修建了m 條雙向道路，每條道路連線著兩個城市。規定從城市 s 到城市t需要收取的過路費為所經過城市之間道路長度的最大值。如 a到b長度為 2，b到c 長度為3，那麼開車從 a經過 b到c 需要上交的過路費為 3。佳佳是個...