https://www.acmicpc.net/problem/16958 주의 알고리즘 분류에 플로이드 워셜로 되어 있음 플로이드 워셜 알고리즘을 이용하여 계산시 전체 노드를 대상으로 할 경우 너무 많은 계산이 발생함 이 문제에서 각 node 사이의 거리는 다른 지점에 들려도 좁아지지 않는 그래프 따라서 텔레포트를 이용하지 않는 한 거리가 좁혀질수가 없음 로직 각 node의 row, colum을 기록 텔레포트가 가능한 node의 경우 따로 기록 저장된 row,colum을 이용하여 node끼리의 거리를 구하고 저장 각 node에서 텔레포트가 가능한 node 중 가장 가까운 곳까지의 거리를 기록 기존의 node1과 node2사이의 거리와 node1에서 텔레포트 지점 + node2에서 텔레포트 지점 중 가까운 값으..