인접한 마을들 중 우수 마을이 하나도 없을 경우 그 마을은 2번 조건을 위배하지 않고 우수 마을로 선정할 수 있고, 또한 선정하는 것이 항상 이득입니다.

따라서 3번 조건은 따로 고려하지 않고 2번 조건만을 고려하면서 최대 합을 구해도 무방합니다.

다시 생각해보면, 그렇네요 @@

감사합니다 !!