전염병 퇴치

문제의 배경

비버나라에는 다음 지도와 같이 12개의 마을이 고속도로로 연결되어 있다.

1개 이상의 도로가 연결되어 있는 마을은 경제적 공동체를 형성하고 있다.

현재 12개의 마을은 같은 공동체에 속해 있으나 전염병 발생으로 인해 도시 간의 이동을 줄여야 하는 상황이다.

이를 위하여 바리케이트로 2개의 고속도로를 폐쇄하고 3개의 분리된 공동체로 나누려고 한다.

경제적 혼란을 최소화하기 위하여 3개로 분리한 공동체 중 규모가 가장 작은 공동체라 하더라도 마을을 가능한 많이 연결하려고 한다.

문제/도전

폐쇄해야 하는 도로를 클릭하시오.