17471 게리맨더링

비트마스크로 도시를 나눈 후 나눈 도시에 대해서 각각 dfs를 돌려서 탐색을 한다. 모두 연결된 진영이라면 차이의 최솟값을 구하게 된다

 

문제: https://www.acmicpc.net/problem/17471

깃허브주소: https://github.com/surinoel/boj/blob/master/17471.cpp