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