Графы и таблицы: тренируем задание 27

[admin]

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

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

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

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

[admin]

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

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