n узлов с номерами от 0 до n - 1, соединённых двусторонними каналами. Она задана списком links: links[i] — номера всех узлов, напрямую связанных с узлом i. Сеть связная: из любого узла можно добраться до любого другого.
Нужно пройти по сети так, чтобы побывать в каждом узле хотя бы раз. Начать и закончить можно в любых узлах, заходить в один узел повторно и проходить по одному каналу несколько раз разрешено.
Верните наименьшее число переходов по каналам в таком маршруте.links=[[1], [0, 2], [1, 3], [2]] → 3
Это цепочка 0–1–2–3: пройдя её от края до края, обходим все узлы за 3 перехода.
links=[[1, 2, 3], [0], [0], [0]] → 4
Звезда с центром 0: например, 1 → 0 → 2 → 0 → 3. В центр приходится возвращаться, поэтому переходов 4.
links=[[]] → 0
Единственный узел уже посещён на старте, переходов не нужно.
len(links) ≤ 12len(links[i]) < n, в links[i] нет повторов и нет самого ib есть в links[a], то a есть в links[b]links=[[1], [0, 2], [1, 3], [2]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 46 тестов на сервере, включая скрытые.