Збори + Зимова школа 2025 - Антоненко, Жук - Графи + Динамічне програмування

Розглядаємо дві задачі зі WS #1 Представлення, пошук у глибину та ширину (дорішування)
див. https://ws.dots.org.ua/contests?id=1452
Задача 2E : Хід конем
Задача 2F : Марсіанський шаховий Корoль
Хоча задачі знаходились у розділі пошуку у глибину та ширину вони по суті потребували динамічного програмування.
Першу задачу я вирішив самостійно, а моє рішення по другій не пройшло по часу, тому ми загальними зусиллями дійшли до кращого рішення.
Я почав його писати - але через тривогу був перерваний, тому у кінці дивимось рішення Сергій Олеговича Жука.