qsccsq22   1년 전

  • 1 u v: u에서 v로 가는 경로에서 최대 연속합(비어있을 수도 있기 때문에 정답은 0보다 크거나 같다)을 구해 출력한다.

이 지문에서 비어있다는 것의 뜻이 애매합니다.

전체 지문에서 비어있다는 것의 정의가 안 나와있고, 가중치가 -값을 가질 수 있는 것을 보면 비어있다는 것의 의미가 0보다 작다라는 의미로 해석하기가 어렵습니다.

괄호를 "경로의 최대 연속합의 값이 0보다 작을 경우 0을 출력한다" 와 같은 의미로 수정하는 것이 알맞지 않을까요?

djm03178   1년 전

비어있다는 게 가중치가 음수라는 뜻이 아니라 아무 정점도 고르지 않는 것을 의미하는 것입니다.

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