movie_jo   8년 전

제 해석으로는 플로이드 돌려서 길 있는지만 다 체크해놓고 뒤에 여행경로들 순서대로 다 갈 수 있으면 YES 맞는것 같은데 아니래요

yukariko   8년 전

3
2
0 0 0
0 0 0
0 0 0
1 1

이런 경우에 답이 YES가 나와야 맞는것 같습니다.

상식대로 생각해보면 맞는데 그래프대로 생각하면 틀리는?

실제로 movie_jo님의 코드에서 a[i][i]은 모두 1로 설정해주는 코드를 넣으니 정답을 받았습니다. 

movie_jo   8년 전

현실반영문제라니...

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