спасибо. Все вершины по ходу достижимы (условие). Единственная сложность, что нет явного представления графа -- находясь в какой либо вершине мы можем только получить список вершин, достижимых по ходу, и хочется как-нибудь избежать явного построения графа. Кроме того, все хочется сделать за один проход (но тут, как я понимаю, не имеет значения, оперировать с вектором цветов или со скаляром, тонкость только в том, что размерность вектора априори не задана -- ёжик укурен и не в состоянии сосчитать кол-во ящиков).