Submission #1798077


Source Code Expand

#入力部
l=list(input().split())
V=int(l[0])
E=int(l[1])
D=[[float("inf") for i in range(V)] for j in range(V)]
for i in range(V): 
	D[i][i]=0
for i in range(E):
	l=list(input().split())
	a=int(l[0])-1
	b=int(l[1])-1
	t=int(l[2])
	D[a][b]=t
	D[b][a]=t #無向グラフ
#計算部
for k in range(V):
	for i in range(V):
		for j in range(V):
			D[i][j]=min(D[i][j],D[i][k]+D[k][j])
#出力部
Ans=float("inf")
for i in range(V):
	Ans=min(Ans,max(D[i]))
print(Ans)

Submission Info

Submission Time
Task D - バスと避けられない運命
User KazukiOhta
Language Python (3.4.3)
Score 0
Code Size 488 Byte
Status TLE
Exec Time 5256 ms
Memory 6968 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 26
TLE × 13
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 17 ms 3064 KB
sample_02.txt AC 17 ms 3064 KB
sample_03.txt AC 17 ms 3064 KB
test_01.txt AC 17 ms 3064 KB
test_02.txt TLE 5256 ms 5876 KB
test_03.txt TLE 5256 ms 6968 KB
test_04.txt AC 4535 ms 5596 KB
test_05.txt AC 3942 ms 4804 KB
test_06.txt AC 355 ms 3340 KB
test_07.txt TLE 5256 ms 6184 KB
test_08.txt AC 31 ms 3064 KB
test_09.txt AC 2770 ms 4340 KB
test_10.txt AC 300 ms 3296 KB
test_11.txt AC 321 ms 3308 KB
test_12.txt TLE 5256 ms 6384 KB
test_13.txt AC 357 ms 3316 KB
test_14.txt AC 556 ms 3444 KB
test_15.txt TLE 5256 ms 6016 KB
test_16.txt AC 625 ms 3572 KB
test_17.txt AC 3043 ms 4512 KB
test_18.txt TLE 5256 ms 6096 KB
test_19.txt AC 706 ms 3572 KB
test_20.txt AC 616 ms 3444 KB
test_21.txt AC 17 ms 3064 KB
test_22.txt AC 2008 ms 4392 KB
test_23.txt AC 23 ms 3064 KB
test_24.txt TLE 5256 ms 5876 KB
test_25.txt TLE 5256 ms 5876 KB
test_26.txt AC 3196 ms 4824 KB
test_27.txt AC 4003 ms 5200 KB
test_28.txt TLE 5256 ms 5876 KB
test_29.txt TLE 5256 ms 5876 KB
test_30.txt AC 572 ms 3572 KB
test_31.txt AC 52 ms 3064 KB
test_32.txt TLE 5256 ms 5876 KB
test_33.txt TLE 5256 ms 5876 KB
test_34.txt AC 198 ms 3308 KB
test_35.txt AC 2284 ms 4548 KB
test_36.txt TLE 5256 ms 5876 KB