63
правки
Изменения
→Восстановление ответа
===Восстановление ответа===
Для восстановления ответа заведем массив <tex> prev[0 \dots n][0\dots m] </tex>, где <tex>prev[i][j]</tex> будет означать индексы в массиве <tex>scs</tex>, при которых достигалось наименьшее значение <tex>scscs[i][j]</tex>.
===Псевдокод===
