А

Привет! Давай решим задачу вместе. У нас есть задача про Подземную страну, где есть перекрёстки и ходы (дорожки), соединяющие эти перекрёстки. Мы хотим перекрыть некоторые ходы так, чтобы не осталось цикличных маршрутов и чтобы вся система дорог представляла собой дерево. Дерево в терминах графов — это такой граф, в котором между любыми двумя вершинами есть ровно один путь, то есть в нём нет циклов.

Если у нас есть дерево, то количество ходов на единицу меньше количества перекрёстков: Ходы = Перекрёстки - 1.

В условии сказано, что у нас 11 перекрёстков. Следовательно, для того чтобы получить дерево, нам нужно иметь 10 ходов (11 - 1 = 10). Сейчас ходов 20, значит, чтобы превратить нашу систему в дерево, нам необходимо перекрыть 20 - 10 = 10 ходов.

Ответ: 10.