1976번 - 여행 가자
제 해석으로는 플로이드 돌려서 길 있는지만 다 체크해놓고 뒤에 여행경로들 순서대로 다 갈 수 있으면 YES 맞는것 같은데 아니래요
320 0 00 0 00 0 01 1
이런 경우에 답이 YES가 나와야 맞는것 같습니다.
상식대로 생각해보면 맞는데 그래프대로 생각하면 틀리는?
실제로 movie_jo님의 코드에서 a[i][i]은 모두 1로 설정해주는 코드를 넣으니 정답을 받았습니다.
현실반영문제라니...
댓글을 작성하려면 로그인해야 합니다.
movie_jo 8년 전 3
제 해석으로는 플로이드 돌려서 길 있는지만 다 체크해놓고 뒤에 여행경로들 순서대로 다 갈 수 있으면 YES 맞는것 같은데 아니래요