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

Обсуждение задачи 1208. Соревнование легендарных команд

how to slove this ??
Послано shweta 24 июн 2016 22:51
any hints plzzzz
Re: how to slove this ??
Послано Oleg Baskakov 25 июн 2016 00:03
Lamest O(2^K) is enough here.
Re: how to slove this ??
Послано Mahilewets 4 июн 2017 16:58
Act greedy.
At each iteration select such team X,  that if X in contest,  then the number of teams can't attend contest is minimal.
Remove such teams that have common members with X from the list.