13519번 - 트리와 쿼리 10
1 u v
이 지문에서 비어있다는 것의 뜻이 애매합니다.
전체 지문에서 비어있다는 것의 정의가 안 나와있고, 가중치가 -값을 가질 수 있는 것을 보면 비어있다는 것의 의미가 0보다 작다라는 의미로 해석하기가 어렵습니다.
괄호를 "경로의 최대 연속합의 값이 0보다 작을 경우 0을 출력한다" 와 같은 의미로 수정하는 것이 알맞지 않을까요?
비어있다는 게 가중치가 음수라는 뜻이 아니라 아무 정점도 고르지 않는 것을 의미하는 것입니다.
댓글을 작성하려면 로그인해야 합니다.
qsccsq22 1년 전 1
1 u v
: u에서 v로 가는 경로에서 최대 연속합(비어있을 수도 있기 때문에 정답은 0보다 크거나 같다)을 구해 출력한다.이 지문에서 비어있다는 것의 뜻이 애매합니다.
전체 지문에서 비어있다는 것의 정의가 안 나와있고, 가중치가 -값을 가질 수 있는 것을 보면 비어있다는 것의 의미가 0보다 작다라는 의미로 해석하기가 어렵습니다.
괄호를 "경로의 최대 연속합의 값이 0보다 작을 경우 0을 출력한다" 와 같은 의미로 수정하는 것이 알맞지 않을까요?