degurii   6년 전

n제한이 10이라 O(n!)으로 퍼뮤테이션 돌려서 풀었습니다.

70퍼센트쯤에서 틀려버리네요

어디가 잘못됐을까요?

godmoon00   6년 전

`p[d[n]][d[1]] ` 이 0인 경우 그 경로는 갈 수 없는 길이어서 세지 않아야 하는데

질문하신분의 코드는 비용을 0으로 계산하여 세고 있습니다.

degurii   6년 전

아 정말 감사합니다.

그 부분을 생각 못했네요

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