2370번 - 시장 선거 포스터
그리디(?), 좌표 압축, 유니온 파인드, 세그트리는 알겠는데 찾아봐도 잘 안 나오고 코드를 읽어봐도 모르겠습니다. 간단한 설명이라도 해주시면 감사하겠습니다.
아직 풀지는 않았는데, 색칠할 순서를 가중치로 하는 힙을 관리하면서 스위핑하면 될 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
leeingyun96 1년 전
그리디(?), 좌표 압축, 유니온 파인드, 세그트리는 알겠는데 찾아봐도 잘 안 나오고 코드를 읽어봐도 모르겠습니다. 간단한 설명이라도 해주시면 감사하겠습니다.