Изменения

Префикс оптимального решения сам является оптимальным решением (в другой подзадаче)

<math>a \rightsquigarrow b \rightsquigarrow c </math> <br>

Если ac - оптимальное решение , то и ab (префикс ac) тоже является оптимальным решением.