UVa 10048 噪音恐懼症（Floyd）

傳送門

輸入乙個c個點s條邊的無向帶權圖，邊權表示該路徑上的雜訊值。輸入一些詢問，每次詢問兩個點，輸出這兩點間最大雜訊值最小的路徑。

最簡單的方法就是floyd演算法。本來是求長度的，現在求最大雜訊值最小的路徑，稍微改一下就好了。

d[i][j]=min(d[i][j],max(d[i][k],d[k][j]))

其次，也可以用dijkstra演算法來計算。

1 #include2 #include3 #include

4 #include5 #include6
using
namespace
std;78
#define inf 1000001910
intn, m, t;
11int
s, e;
1213
int map[105][105
];14
1516
intmain()
1733
3435
for (int i = 0; i < m; i++)
3640
41for (int k = 1; k <= n;k++)
42for (int i = 1; i <= n;i++)
43for (int j = 1; j <= n; j++)
44             map[i][j] =min(map[i][j], max(map[i][k], map[k][j]));
4546
for (int i = 0; i < t; i++)
4752}53
return0;
54 }

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7const
int inf = 0x3f3f3f3f
;8 typedef pairpii;910
intc, s, q;
11 vectorg[105
];12
bool vis[105
];13
int d[105][105
];14
15struct
heapnode
20};
2122
23void dijkstra(int
s));
29while(!q.empty()));39}
40}41}
42}4344
intmain()
57for(int i=1; i<=c; i++)
6061
while(q--)67}
68return0;
69 }

國慶恐懼症

畢業後才過了乙個國慶 乙個五一，接下來要過的是第三個大節日。今天突然發現自己對它有了恐懼症。且聽我一一道來 恐懼一 國慶前乙個月就開始擔心自己的信用卡會刷爆，節後債務重重 恐懼二 私人空間沒有，國慶前半個月家人就給你安排好了去 心想不去？人家老人家翻臉，好是慚愧。於是乎，硬著頭皮去乎，簡直油中煎熬。...

UVA 10048（弗洛伊德）

題目鏈結戳這裡 題意 給出一張圖，求出從一點到另一點經過的最大權值的最小值 一遍弗洛伊德即可。map i j min map i j max map i k map k j 注意是無向圖 注意 的輸出方式 include include include include include using n...

大齡恐懼症 zz

著作權歸作者所有。對工作的恐懼是臆想，對生活的恐懼才是真實的。公司在經濟學上可以是非常理性的，如果你到 35 歲時跟 25 歲比毫無長進，但你還是如同 25 歲單身時一樣晚上沒事做就加班，你還願意拿 25 歲時的工資，沒理由要炒你呀。真正發生了改變的是你自己的生活，而你的工作只是沒有跟著變而已。同樣...