lgioi45   8년 전

주어진 테스트 케이스에서는 제대로 동작하는 걸로 확인했습니다.

그런데 채점결과는 틀렸다고 나옵니다.

Floyd-Warshall Algorithm 이용해서 풀었는데.. 잘못된 부분 좀 알려주세요.

plzrun   8년 전

14번째줄 보면 그냥 map이란 배열에 숫자만 들어가 있으면 i->j 경로를 무조건 i->k->j경로로 바꿔줘 버리네요.

원래의 경로보다 짧으면 바꿔줘야 되니까.. 그 부분을 추가하시면 될 것 같습니다.

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