Submission #6908075

---

Source Code Expand

import numpy as np

MAX = 10**5
N, M = map(int, input().split())
E = np.array([MAX]*(N**2)).reshape((N, N))
for i in range(N):
    E[i, i] = 0
for _ in range(M):
    s, t, d = map(int, input().split())
    E[s-1, t-1] = d
    E[t-1, s-1] = d

for k in range(N):
    for i in range(N):
        E[i, :] = np.minimum(E[i, :], E[i, k] + E[k, :])
ans = MAX
for i in range(N):
    m = 0
    for x in E[i]:
        if x != MAX:
            m = max(m, x)
    ans = min(ans, m)
print(ans)

Submission Info

Judge Result