Задача про поселки

Решение этой задачи похоже на решение Вашей другой задачи - https://otvet.mail.ru/question/240000940
Подумайте, сколько человек проплывает по выбранному участку реки между соседними посёлками.