BOJ_9372 [ 상근이의 여행 ]

문제

 

https://www.acmicpc.net/problem/9372

 

 

 

실패한 이유

알고리즘 분류에서 최소 신장트리가 있어서 최소 신장트리로 구현해서 틀렸습니다.

 

 

문제 해결 방법

 

BFS 로 문제를 해결하였습니다.

 

 

 

 

소스 코드

 

 

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/BFS/BOJ_9372.cpp