sehwa98   3년 전

C_i 가 1,000 초과인 데이터가 입력으로 들어옵니다.

제출번호 58901458 에서 dp 최대 값 지정을 1001으로 하면 틀렸습니다가 나옵니다.

문제 조건에 맞게 수정 요청 드립니다.

pill27211   3년 전

assert문으로 확인한 결과 C_i > 1000 인 데이터는 없었습니다.

0 <= C_i <= 1,000 라는 건 임의의 간선이 두 헛간을 가중치 C_i 로 잇는다는 말이지 답의 최대 범위가 아닙니다.

sehwa98   3년 전

pill27211님!

0 <= C_i <= 1,000 범위의 여러 개의 C가 dp안에 들어가서 1000 이상으로 설정하는게 당연한 거였네요

제가 이해를 잘못했던 것 같습니다 바로잡아 주셔서 감사해요!

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