Здравейте,
Направих леко уточнение в условието, за да стане по-ясно. Във въпросите за Том се иска да се изчисли максималния брой позиции, които могат да бъдат боядисани по всеки от пътищата. Обърнете внимание, че пътища с еднаква дължина могат да "поемат" различни количества боя, понеже не всяка позиция позволява боядисване.
От алгоритмична гледа точка, боядисването е значимо само за допълнителните функционалности.