Если соединить все города с каждым другим, то все условия выполнятся, кроме того, чтт не каждый город должен быть соединен с каждым. Потому мы соединим все города попарно, а потом отрежем одну связку между любыми 2мя городами.
Соединяя все города, получаем так называемы полный граф, количество ребер(авиалиний) у которого равна сумме арифметической прогрессии для 99 элементов: 100*99\2 = 4950. Выбросим какую-то линию, получим 4949