Не смогут.
Подсчитаем количество дорог, которое необходимо проложить в королевстве. Из каждого города должно выходить 2017 городов 5 дорог
, т. е. всего должно выходить 2017*5 дорог.
Но при этом каждую дорогу мы посчитали дважды, т. е. на самом деле в королевстве должно быть проложено (2017 *5)/2 дорог, чего сделать, очевидно, не удастся.