и написать тогда

d = [[10**18 * (i != j) for j in range(n)] for i in range(n)]