count перекрёстков, пронумерованных от 0 до count - 1, и ровно count двусторонних дорог: roads[i] = [a, b] соединяет перекрёстки a и b. Из любого перекрёстка можно доехать до любого другого, а в дорожной сети ровно один замкнутый маршрут — кольцевая.
Расстояние между двумя перекрёстками — наименьшее число дорог, по которым нужно проехать от одного до другого.
Верните массив длины count, где i-й элемент — расстояние от перекрёстка i до ближайшего перекрёстка на кольцевой. У перекрёстков на самой кольцевой это 0.count=6, roads=[[0, 1], [1, 2], [2, 0], [2, 3], [3, 4], [1, 5]] → [0, 0, 0, 1, 2, 1]
Кольцо — перекрёстки 0, 1, 2. Перекрёсток 3 в одном шаге от 2, перекрёсток 4 — в двух, перекрёсток 5 — в одном шаге от 1.
count=4, roads=[[3, 0], [0, 1], [1, 2], [2, 3]] → [0, 0, 0, 0]
Все дороги образуют одно кольцо, поэтому каждый перекрёсток уже на нём.
count=5, roads=[[4, 3], [3, 2], [2, 1], [1, 3], [0, 4]] → [2, 0, 0, 0, 1]
count ≤ 10⁵roads) = countcount, a ≠ bcount=6, roads=[[0, 1], [1, 2], [2, 0], [2, 3], [3, 4], [1, 5]]
[0, 0, 0, 1, 2, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 37 тестов на сервере, включая скрытые.