shinbian11   7달 전

47,50,51번째 줄에서 k,i,j는 모두 다른 정점이라는 조건을 붙이지 않아서 틀렷더라고요. 그래서 그 조건을 한번 붙여봤더니 정답처리가 되었는데. 왜 i,j,k는 다 다른 점이어야만 하나요? 플로이드에 원래 기본적으로 있는 조건은 아닌것 같아서요..

devbelly   7달 전

59번째줄은 서로다른 두 다리(i-k,k-j)를 사용한거나 하나의 다리(i-j)를 사용한 효과가 같으면 다리 하나를 없애는 코드인데

47번째줄에서 k==j와 같은 검사를 해주지 않았다면

59번째줄은 arr[i][j]==0+arr[i][j]와 같은 if문도 true로 처리하여 그냥 다리가 있다면 없애버리는것 같아요

shinbian11   7달 전

감사합니다!! 이해가 되었어요!

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