Submission #1691317

---

Source Code Expand

def arc84_d(n,A):
    road = 0
    
    for k in range(n):
        for i in range(n):
            for j in range(n):
                if A[i][j] > A[i][k] + A[k][j]:
                    return -1
                elif A[i][j] == A[i][k] + A[k][j]:
                    if k not in {i,j} and i < j:
                        road += A[i][j]
    return road

n = int(input())
A = [list(map(int, input().split())) for _ in range(n)]
road = arc84_d(n,A)
print(road)

Submission Info

Judge Result