Подсказка к задаче 445

Рассмотрите город, из которого выходит наибольшее число дорог.