Submission #1678779

---

Source Code Expand

import numpy as np

N, M = map(int, input().split(' '))
G = np.zeros([N, N], np.int8)
for i in range(M):
    a, b, t = map(int, input().split(' '))
    G[a - 1, b - 1] = t
    G[b - 1, a - 1] = t

for p in range(N):
    for i in range(N):
        if i != p:
            for j in range(N):
                if i != j and G[i, p] != 0 and G[p, j] != 0 and (G[i, j] == 0 or G[i, p] + G[p, j] <= G[i, j]):
                        G[i, j] = G[j, i] = G[i, p] + G[p, j]
print(np.min(np.max(G, axis=0)))

Submission Info

Judge Result