Олимпиада Туймаада по математике. Старшая лига. 2022 год

Патшалықта 100 қала бар, кейбір қала жұптары жолдармен қосылған. Кез келген жолмен жалғасқан $A$ және $B$ қалалары үшін олардың екеуінің біреуімен де жалғаспаған $C$ қаласы табылады. Бұл патшалықта ең көп дегенде қанша жол болуы мүмкін? ( X. Zhan, P. Qiaoa )