Втридесятом государстве есть 2019 городов, каждые два из которых соединены прямыми авиалиниями. сотруднику авиакомпании под новый год дали премию: 217 бесплатных перелетов (один перелет – из города в город, только в одну сторону). он хочет посетить как можно большее количество городов и вернуться домой, пользуясь только премиальными перелетами. какое наибольшее количество городов ему удастся посетить? (город, в котором он живет, в ответе не учитывается).
Вот только я не понял, а для чего дана информация про количество городов?