17619번 - 개구리 점프
예제 입력의 통나무에 (x1 = 1, x2 = 15, y = 7)인 통나무를 추가해서,
이 통나무가 모든 통나무를 덮고 있는 형태입니다.
힌트)
union-find를 사용할 때, 같은 시작 좌표인 여러 통나무가 있다면
길이가 긴 것을 먼저 편입시켜보세요
그래야 반례와 같은 상황 (마지막 통나무가 전체를 덮고 있는 상황)에 대응할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
rio319 1년 전 2
예제 입력의 통나무에 (x1 = 1, x2 = 15, y = 7)인 통나무를 추가해서,
이 통나무가 모든 통나무를 덮고 있는 형태입니다.
힌트)
union-find를 사용할 때, 같은 시작 좌표인 여러 통나무가 있다면
길이가 긴 것을 먼저 편입시켜보세요
그래야 반례와 같은 상황 (마지막 통나무가 전체를 덮고 있는 상황)에 대응할 수 있습니다.