NYOJ 115 城市平乱
生活随笔
收集整理的這篇文章主要介紹了
NYOJ 115 城市平乱
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
城市平亂
時間限制:1000?ms ?|? 內存限制:65535?KB 難度:4 描述南將軍統領著N個部隊,這N個部隊分別駐扎在N個不同的城市。
他在用這N個部隊維護著M個城市的治安,這M個城市分別編號從1到M。
現在,小工軍師告訴南將軍,第K號城市發生了暴亂,南將軍從各個部隊都派遣了一個分隊沿最近路去往暴亂城市平亂。
現在已知在任意兩個城市之間的路行軍所需的時間,你作為南將軍麾下最厲害的程序員,請你編寫一個程序來告訴南將軍第一個分隊到達叛亂城市所需的時間。
注意,兩個城市之間可能不只一條路。
輸入每組測試數據的第一行是四個整數N,M,P,Q(1<=N<=100,N<=M<=1000,M-1<=P<=100000)其中N表示部隊數,M表示城市數,P表示城市之間的路的條數,Q表示發生暴亂的城市編號。
隨后的一行是N個整數,表示部隊所在城市的編號。
再之后的P行,每行有三個正整數,a,b,t(1<=a,b<=M,1<=t<=100),表示a,b之間的路如果行軍需要用時為t
數據保證暴亂的城市是可達的。
總結
以上是生活随笔為你收集整理的NYOJ 115 城市平乱的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 十年后,你在元宇宙中的一天是什么样?
- 下一篇: 假如有人炸了支付宝的存储服务器...