k519. P7.機票 (Ticket)
標籤 : floyd warshall 最短路
通過比率 : 54人/61人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-05 01:58

內容

輸入說明
輸出說明
範例輸入 #1
3
-1 500 100
200 -1 300
400 400 -1
1 3
範例輸出 #1
100
範例輸入 #2
4
-1 200 100 300
200 -1 700 300
400 400 -1 100
500 100 200 -1
2 3
範例輸出 #2
250
範例輸入 #3
5
-1 150 100 300 450
350 -1 700 300 200
150 300 -1 100 400
550 100 800 -1 50
400 100 200 100 -1
4 1
範例輸出 #3
300
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1K
公開 測資點#11 (5%): 0.5s , <1K
公開 測資點#12 (5%): 0.5s , <1K
公開 測資點#13 (5%): 0.5s , <1K
公開 測資點#14 (5%): 0.5s , <1K
公開 測資點#15 (5%): 0.5s , <1K
公開 測資點#16 (5%): 0.5s , <1K
公開 測資點#17 (5%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
提示 :
標籤:
floyd warshall 最短路
出處:
2022年12月TOI新手同好會 [管理者: mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41851 s10900156@nh ... (ShanC) k519
Floyd Warshall 裸題
56 2024-09-01 21:31