Ответ:

Для решения этой задачи не хватает данных о расстоянии между деревнями.