cities городов с номерами от 0 до cities - 1, и между любыми двумя есть дорога. Несколько друзей путешествуют, и маршрут каждого записан в routes[i] — города в порядке посещения. Город может встречаться в маршруте несколько раз, но не два раза подряд.
**Участок** маршрута — это несколько городов, идущих в нём подряд. Верните длину (число городов) самого длинного участка, который есть в маршруте каждого друга, или 0, если общего участка нет.cities=6, routes=[[0, 1, 2, 3], [5, 1, 2, 3, 4], [2, 3, 1]] → 2
Участок 2 → 3 есть у всех троих. Более длинный 1 → 2 → 3 у третьего маршрута не встречается.
cities=4, routes=[[0, 1], [2, 3]] → 0
У маршрутов нет ни одного общего города — ответ 0.
cities=3, routes=[[0, 1, 0, 1], [1, 0, 1, 0]] → 3
Оба маршрута содержат участок 0 → 1 → 0 (и 1 → 0 → 1), а четыре города подряд у них не совпадают.
cities=6, routes=[[0, 1, 2, 3], [5, 1, 2, 3, 4], [2, 3, 1]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 58 тестов на сервере, включая скрытые.