Сообщество

Прокачиваем задание 27: используем шаги из «Графы и оптимизация» и тренировки в блоге.

Совет: проверяйте решение на нескольких наборах данных — часть ошибок всплывает только так.

Формат обсуждения:

• условие;
• код/псевдокод;
• объяснение;
• проверка на пограничных данных.

Если хотите мини-проверку решений, отмечайтесь.

Поделился таблицей переходов и объяснил, почему алгоритм сработал.