Submission #1585006

Source Code Expand

n,m=map(int,input().split())
g=[[1000*n+1 if i!=j else 0 for j in range(n)] for i in range(n)]
for _ in range(m):
    a,b,t=map(int,input().split())
    g[a-1][b-1]=g[b-1][a-1]=t
for k in range(n):
    for i in range(n):
        for j in range(n):
            g[i][j]=min(g[i][j],g[i][k]+g[k][j])
print(min(map(max,g)))

Submission Info

Submission Time
Task D - バスと避けられない運命
User hillpeople
Language PyPy3 (2.4.0)
Score 100
Code Size 328 Byte
Status AC
Exec Time 891 ms
Memory 47960 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 39
Set Name Test Cases
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt
Case Name Status Exec Time Memory
sample_01.txt AC 162 ms 38384 KB
sample_02.txt AC 159 ms 38256 KB
sample_03.txt AC 160 ms 38256 KB
test_01.txt AC 159 ms 38256 KB
test_02.txt AC 588 ms 43100 KB
test_03.txt AC 891 ms 47960 KB
test_04.txt AC 393 ms 47080 KB
test_05.txt AC 420 ms 46424 KB
test_06.txt AC 266 ms 45164 KB
test_07.txt AC 652 ms 47576 KB
test_08.txt AC 183 ms 39152 KB
test_09.txt AC 373 ms 46296 KB
test_10.txt AC 268 ms 45676 KB
test_11.txt AC 264 ms 44908 KB
test_12.txt AC 470 ms 47192 KB
test_13.txt AC 264 ms 45164 KB
test_14.txt AC 285 ms 46040 KB
test_15.txt AC 621 ms 47448 KB
test_16.txt AC 289 ms 46424 KB
test_17.txt AC 389 ms 46296 KB
test_18.txt AC 443 ms 47064 KB
test_19.txt AC 288 ms 46040 KB
test_20.txt AC 286 ms 46936 KB
test_21.txt AC 160 ms 38256 KB
test_22.txt AC 327 ms 46168 KB
test_23.txt AC 174 ms 39152 KB
test_24.txt AC 584 ms 42460 KB
test_25.txt AC 585 ms 42460 KB
test_26.txt AC 271 ms 41324 KB
test_27.txt AC 303 ms 41452 KB
test_28.txt AC 586 ms 42460 KB
test_29.txt AC 585 ms 42460 KB
test_30.txt AC 196 ms 39920 KB
test_31.txt AC 181 ms 40304 KB
test_32.txt AC 581 ms 42460 KB
test_33.txt AC 583 ms 42460 KB
test_34.txt AC 184 ms 39792 KB
test_35.txt AC 256 ms 41324 KB
test_36.txt AC 582 ms 42460 KB