17471번 - 게리맨더링
이어져있지 않은 노드가 있다고해서 선거구를 나눌 수 없는 것은 아닙니다.
간단한 예시로, 6개의 노드가 있고, 단 하나의 노드만 따로 떨어져있는 그래프일 경우 1:5로 선거구를 나눌 수 있습니다.
간선 입력 부분에서 미리 가부를 결정하면 안됩니다.
댓글을 작성하려면 로그인해야 합니다.
fprhqkrtk303 2년 전
이어져있지 않은 노드가 있다고해서 선거구를 나눌 수 없는 것은 아닙니다.
간단한 예시로, 6개의 노드가 있고, 단 하나의 노드만 따로 떨어져있는 그래프일 경우 1:5로 선거구를 나눌 수 있습니다.
간선 입력 부분에서 미리 가부를 결정하면 안됩니다.