문제 보기 이 문제는 플로이드-워셜 문제이다. 여행이 가능한 지 확인하기 위해서는 모든 경로에 대한 정보가 필요하다. 플로이드-워셜을 사용하면 모든 도시 사이의 거리를 구할 수 있다. 플로이드-워셜 알고리즘은 3중 for문을 통해 쉽게 구현할 수 있다. 플로이드-워셜을 통해서 모든 도시 사이의 거리를 구한 후 여행을 하면서 만약 해당 지점에 도착할 수 없으면 NO를 출력하였다. * 자기 자신에게 여행을 가는 경우도 있다! 코드 if __name__ == "__main__": n = int(input()) # 총 도시의 수 m = int(input()) # 여행 계획에 속한 도시들의 수 graph = [list(map(int, input().split())) for _ in range(n)] move = ..
