[BOJ 17471] 게리맨더링

[sh0723]

풀이 요약

• 모든 구역 분할을 비트마스크로 순회했습니다.
• 선택된 그룹과 선택되지 않은 그룹을 각각 DFS로 탐색해 연결 여부를 확인했습니다.
• 두 그룹 중 하나라도 비어 있거나 연결되어 있지 않으면 후보에서 제외했습니다.
• 유효한 분할에 대해 두 선거구의 인구 합 차이를 계산하고 최솟값을 갱신했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-17471%EB%B2%88-%EA%B2%8C%EB%A6%AC%EB%A7%A8%EB%8D%94%EB%A7%81

문제

• BOJ 17471
• 제목: 게리맨더링

Closes #98