kidw0124   3년 전

해당 문제의 지문 중 "문제"부분과 "출력"부분에 서로 다른 의미로 wi들이 적혀있습니다.

원문도 그렇다는 사실을 확인했지만, 해당 부분은 저도 처음에 이해에 방해가되었고 오해가 있을 것 같아 수정 요청드립니다.

감사합니다

wider93   3년 전

제안하는 지문도 적어두는 것이 좋을 겁니다:)

kidw0124   3년 전

네 조언감사합니다.

원래 문제도 중복되어있는 경우를 본적이 없어서 잘 모르겠지만, "힌트" 부분도 "문제"부분을 따르는 것을 봐서 "출력" 부분을 수정하는 것을 제안드립니다.


출력 부분의 ...  w1, w2, w3, . . . , wn−1, where wk — the sum of the weights of the edges ... 부분을

... s1, s2, s3, . . . , sn−1, where sk — the sum of the weights of the edges ... 로 바꾸는 것으로 제안드립니다.

또한, 추가로 출력 부분 마지막 문장의 then wi should be equal to −1 부분 역시 문자를 바꾸고 아래 첨자도 적용해 then si should be equal to −1 로 바꾸는 것을 제안합니다.

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