Розв'язок: Помітимо, що країна має вигляд дерева (один із видів графів), при чому означення регіону з центром у місті v еквівалентне означенню піддерева вершини v. Тому далі все буде у термінах графа. Зокрема, ax "— число записане в вершині x,