rio319   1년 전

예제 입력의 통나무에 (x1 = 1, x2 = 15, y = 7)인 통나무를 추가해서,

이 통나무가 모든 통나무를 덮고 있는 형태입니다.

힌트)

union-find를 사용할 때, 같은 시작 좌표인 여러 통나무가 있다면

길이가 긴 것을 먼저 편입시켜보세요

그래야 반례와 같은 상황 (마지막 통나무가 전체를 덮고 있는 상황)에 대응할 수 있습니다.

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