node_count станций с номерами от 1 до node_count. Каждый элемент links[i] = [a, b] — кабель между станциями a и b. Сеть не обязательно связная.
Разрешено проложить не больше двух новых кабелей (можно и ни одного). Нельзя тянуть кабель от станции к ней самой и нельзя прокладывать второй кабель между парой станций, которые уже соединены.
Верните True, если после этого к каждой станции может подходить чётное число кабелей, и False иначе.node_count=5, links=[[1, 2], [2, 3], [3, 4], [4, 5]] → True
Нечётное число кабелей только у станций 1 и 5, и они не соединены. Достаточно проложить кабель 1–5.
node_count=5, links=[[1, 2], [2, 3], [3, 1], [1, 4]] → True
Нечётно у станций 1 и 4, но они уже соединены. Помогает станция 5, ни с кем не связанная: прокладываем 1–5 и 4–5.
node_count=6, links=[[1, 2], [3, 4], [5, 6]] → False
Нечётно у всех шести станций, а двумя кабелями можно исправить не больше четырёх.
node_count=5, links=[[1, 2], [2, 3], [3, 4], [4, 5]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.