skgud3481   3달 전

BFS + 다익스트라로 풀었습니다.

테스트 케이스는 잘 나오는데 혹시 다른 테스트 케이스가 있을까요?

check배열은 각 정점에 가는 가장 작은 피로도를 저장하는 배열입니다.

더이상 최소 값을 찾을 수 없을 때 while문을 빠져 나오게 했고

빠져나온 뒤에 모든 K에 대한 가장 작은 피로도 중에 가장 큰 값을 출력하도록 했습니다.

고수님들 도와주세요!!!

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