2406 問題 D: 信息學(xué)奧賽一本通T1497-農(nóng)場(chǎng)派對(duì)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 41 解決: 14
題目描述
原題來自：USACO 2007 Feb. Silver
N(1≤N≤1000) 頭牛要去參加一場(chǎng)在編號(hào)為 x(1≤x≤N) 的牛的農(nóng)場(chǎng)舉行的派對(duì)。有 M(1≤M≤100000) 條有向道路，每條路長(zhǎng) Ti(1≤Ti≤100)；每頭牛都必須參加完派對(duì)后回到家，每頭牛都會(huì)選擇最短路徑。求這 N 頭牛的最短路徑（一個(gè)來回）中最長(zhǎng)的一條的長(zhǎng)度。 特別提醒：可能有權(quán)值不同的重邊。
輸入
第 1 行：3 個(gè)空格分開的整數(shù) N,M,X；
第 2…M 行：3 個(gè)空格分開的整數(shù) Ai,Bi,Ti ，表示有一條從 Ai 到 Bi 的路，長(zhǎng)度為 Ti 。
輸出
一行一個(gè)數(shù)，表示最長(zhǎng)最短路的長(zhǎng)度。
樣例輸入
4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情