🔗 Problem Linkhttps://www.acmicpc.net/problem/11403❔Thinking연결 여부를 나타내는 인접행렬이 주어질 때, 모든 정점의 연결 상태를 출력해야 한다.정점의 개수가 100개 이하의 자연수이기 때문에, 플로이드-워셜 알고리즘도 활용 가능하다.최단 거리를 구하는게 아니라 연결 여부만을 판단해 가능하다면 1, 아니라면 0으로 업데이트한다.💻Solutionimport sysinput = sys.stdin.readlineN = int(input().rstrip())board = [list(map(int, input().split())) for _ in range(N)]for k in range(N): for i in range(N): for j in ..