🏙 Анализ цветовых путей в ориентированном графе: поиск максимальной частоты цвета

preview_image
Уже есть подписка?
Представьте сеть городов (узлов), где каждый город окрашен в определенный цвет, а дороги (ребра) между ними имеют строгое направление. Ваша задача - найти самый длинный маршрут, на котором чаще всего встречается какой-либо один цвет, и при этом не попасть в "бесконечный круговорот" (цикл).
Исследователь (Explorer)