Обсуждение @ 1134. Карты @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1134. Карты

Hint

Послано So Sui Ming 28 фев 2024 08:03

The problem can be reduced to a matching problem.
It can be solved by Dinic's algorithm.