WA

cjh010322 Reply 3 years 49 weeks ago
반례를 알 수 있을까요? 예제랑 Discuss의 case는 정상적으로 출력되는 것 같은데 어디에서 틀린 건지 모르겠습니다.
withcs2 Reply 3 years 49 weeks ago
갔던 곳을 더 빠르게 다시 도달하는 경우를 무시해버리고 있습니다. 이 문제를 효율적으로 풀려면 BFS와 다익스트라를 공부해보세요 알고리즘에서 배울 내용이니 아직은 못풀어도 괜찮습니다. 4 4 0 1 1 1 2 1 0 2 1 2 3 10 답은 11이에요