node_count узлов, пронумерованных от 1 до node_count. Связи односторонние: каждая запись links[i] = [from, to, delay] означает, что сигнал из узла from доходит до узла to за время delay. Между одной упорядоченной парой узлов не больше одной связи.
Из узла source отправляют сигнал, и каждый узел, получив его, сразу пересылает дальше по всем своим исходящим связям. Верните, через какое время сигнал получат все узлы сети. Если какой-то узел не получит его никогда, верните -1.links=[[1, 2, 4], [1, 3, 1], [3, 2, 2], [2, 4, 1]], node_count=4, source=1 → 4
До узла 3 сигнал идёт 1, до узла 2 быстрее через узел 3: 1 + 2 = 3, до узла 4 — ещё 1, итого 4. Позже всех сигнал получит узел 4.
links=[[2, 1, 3]], node_count=3, source=2 → -1
В узел 3 не ведёт ни одна связь, поэтому всех оповестить нельзя.
links=[[1, 2, 4], [1, 3, 1], [3, 2, 2], [2, 4, 1]], node_count=4, source=1
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.