fprhqkrtk303   2년 전

이어져있지 않은 노드가 있다고해서 선거구를 나눌 수 없는 것은 아닙니다.

간단한 예시로, 6개의 노드가 있고, 단 하나의 노드만 따로 떨어져있는 그래프일 경우 1:5로 선거구를 나눌 수 있습니다.

간선 입력 부분에서 미리 가부를 결정하면 안됩니다.

댓글을 작성하려면 로그인해야 합니다.