n вершин, пронумерованных от 0 до n - 1. Каждая вершина покрашена: цвет вершины i — это буква colors[i]. Рёбра заданы списком links, где links[j] = [a, b] — ребро из a в b.
Путь — это последовательность вершин, в которой из каждой вершины в следующую ведёт ребро (путь может состоять из одной вершины). Ценность пути — сколько раз на нём встречается самый частый цвет.
Верните наибольшую ценность среди всех путей графа. Если в графе есть цикл, верните -1.colors="rgrbr", links=[[0, 1], [1, 2], [0, 3], [3, 2], [2, 4]] → 3
Путь 0 → 1 → 2 → 4 проходит через три вершины цвета r (0, 2 и 4). Больше трёх одинаковых цветов не набрать ни на одном пути.
colors="xyx", links=[[0, 1], [1, 2], [2, 1]] → -1
Вершины 1 и 2 образуют цикл, поэтому ответ -1.
colors="qq", links=[] → 1
colors состоит из строчных латинских буквcolors="rgrbr", links=[[0, 1], [1, 2], [0, 3], [3, 2], [2, 4]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.