celestial   2년 전

저번에 풀었을 때 잘 풀렸는데

맞은 문제를 한번 쭉 보다가 다시 한번 풀어보고 싶어서 풀었더니 틀리네요;;;

방식은 다음과 같습니다

BFS1 : 섬에 라벨링을 하기 위함

BFS2 : 각각의 경우에 대해 최단거리가 발견될 때마다 계속 최솟값을 갱신


예제 물론 돌아가구요, 반례는 1페이지 부터 4페이지까지 다 뒤져봤는데 전부 통과합니다. 

도움 주실 분 정말 미리 감사드립니다.

댓글을 작성하려면 로그인해야 합니다.