city_count городов с номерами от 0 до city_count - 1. Каждый элемент roads[i] = [a, b] — двусторонняя дорога между городами a и b; между двумя городами не больше одной дороги.
Загруженность пары разных городов — число дорог, которые выходят хотя бы из одного из них. Дорога, соединяющая эти два города напрямую, считается один раз.
Верните наибольшую загруженность среди всех пар городов.city_count=5, roads=[[0, 1], [0, 2], [0, 3], [3, 4]] → 4
Из города 0 выходят 3 дороги, из города 3 — 2, одна из них (0–3) общая. Вместе 3 + 2 − 1 = 4.
city_count=6, roads=[[0, 1], [0, 2], [3, 4], [3, 5]] → 4
Города не обязаны быть связаны: у 0 и у 3 по две дороги, общих нет — итого 4.
city_count=3, roads=[] → 0
city_count=5, roads=[[0, 1], [0, 2], [0, 3], [3, 4]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 42 теста на сервере, включая скрытые.