[Gattsu]

Нифига это не задача коммивояжера. Тут не надо искать самый выгодный путь, поезд следует по линейному пути. Это задача с неизвестными, надо найти расстояние между всеми станциями, если это возможно

Первое надо выявить противоречия, допусти если задана пара N N D
N - номер станции
D - расстояние
D всегда равно нулю, если не равно нулю, то выводить 2

Перекрывающий отрезок включающий, другой, не может быть меньше данного и так далее.

x0 + x1 + ... + xN = distance

x0 - расстояние между первой и второй станцией
х1 - расстояние между второй и третей станцией
xN - расстояние между N-1 и N станцией

попробуйте систему уравнений

Надо определить, если нету базовых противоречий, возможно ли найти все расстояния, путем определения покрытия всей длины линий, присутствием всех пар и так далее


через рекурсию можно попробовать, вычитание покрывающих станций