oVeron

https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 경로를 어떻게 찾아낼 것인가가 가장 중요했던 문제다. 본인은 플로이드-워셜에서 마지막으로 경유한 노드(k)를 저장하고, 시작점을 i, 도착점을 j라 하였을 때, (i, k)와 (k, j)의 마지막 경유 노드를 추적하였다. 이 방식을 찾아낸 경유 노드에 동일하게, 연속적으로 적용하여 경로를 찾아냈다. #include #include #include #include #include #include..

알고리즘/baekjoon 2023. 1. 19. 22:38