Ну вот мне это неочевидно, что по условию если город не соединен, то этих городов много. То есть это очевидно, что их много, но в условии такой город один. Идиотическое задание. И никакой смысловой нагрузки нет в том, что дороги не пересекаются, это вообще на ответ не влияет