Submission #19423066

---

Source Code Expand

import sys
readline = sys.stdin.readline

N = int(readline())
G = [list(readline().split()) for _ in range(N)]
for i in range(N):
    G[i][i] = '1'
def sqmat(G):
    A = [int(''.join(G[i][j] for j in range(N)), 2) for i in range(N)]
    B = [int(''.join(G[j][i] for j in range(N)), 2) for i in range(N)]
    C = [['1' if A[i]&B[j] else '0' for j in range(N)] for i in range(N)]
    return C

for _ in range(N.bit_length()):
    G = sqmat(G)


G = [list(map(int, g)) for g in G]
ans = 0
for i in range(N):
    for j in range(i+1):
        res = 0
        for k in range(N):
            if G[i][k]|G[j][k]:
                res += 1
        ans = max(ans, res)

print(ans)

Submission Info

Judge Result