177791 [백준 17779번] 게리맨더링2 https://www.acmicpc.net/problem/17779import sysfrom collections import dequeinput = sys.stdin.readline# 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다섯 선거구 중 하나에 포함되어야 한다.# 선거구는 구역을 적어도 하나 포함해야 하고, # 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. # 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때, 두 구역은 연결되어 있다고 한다# 중간에 통하는 인접한 구역은 0개 이상이어야 하고, 모두 같은 선거구에 포함된 구역이어야 한다.# 구역 (r, c)의 인구는 A[r][c]이고, 선거구의 인구는 선거구에 포함된 구역의 인구를 모두 합한 값# 선거구를 나누.. 2024. 10. 28. 이전 1 다음
