今天才看到一道水題，切了再說。

題目大意翻譯過來非常簡單：給定一個(gè)無向連通圖，求出任意兩點(diǎn)之間最短路的最大值。

考慮到這張圖中每條邊的邊權(quán)都是?，使用 Dijkstra。只要我們遍歷每個(gè)點(diǎn)，做一次 Dijkstra 即可，但是在數(shù)據(jù)量較大的時(shí)候會(huì) TLE。

考慮優(yōu)化 Dijkstra，既然每條邊的邊權(quán)都是?，不妨模擬一下此時(shí) Dijkstra 的執(zhí)行過程。我們可以發(fā)現(xiàn)，若我們對(duì)每個(gè)點(diǎn)都做一遍 bfs，那么當(dāng)某個(gè)點(diǎn)第一次被搜到時(shí)，其距離即為最短路。很容易證明，因?yàn)檫厰?shù)越少，則越早被搜到，而此時(shí)最短路的長度就是邊數(shù)。最后順便取一個(gè) max 即可。

注意多測(cè)。

Code:

寫完這么多，真的有很多想說的啊——

畢竟周六就去省選了啊——

可能，也許高二就 A(way) F(rom) O(I) 了啊，畢竟在 js，高二真的很不占優(yōu)勢(shì)啊——

可是，我才高一啊……

強(qiáng)省弱市弱校，我連我怎么茍活到現(xiàn)在都不知道。

我想回家……

也許，一切的一切，終究還是證明了我沒有 tla 的資本。不管怎么努力，還是感覺配不上心中的那個(gè) TA 啊。人家是年級(jí)第一，可我是什么？分?jǐn)?shù)差了 40+ ?。m然文理選科不同）……

可是我真的不想失去 TA 啊，TA 笑的樣子多可愛啊~~不是嘛——

也許 TA 是第一個(gè)了解我的人吧，至少我的感覺是這樣的。TA 是我第一個(gè)喜歡上的 girl 啊，真的是第一個(gè)……

@數(shù)學(xué)太愛我

（如果能看到的話）