Удаление любой дороги приводит к тому, что сеть городов распадается на две части, не связанные между собой (это следует из условия единственности пути). Удаление еще одной дороги разделяет одну из таких частей еще на две, всего получится три части. Удалив 99 дорог, получим 100 частей, т.е. 200 городов, не связанных друг с другом. Следовательно, число дорог равно 99.
