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

Обсуждение задачи 1182. Team Them Up!

I couldn't find my bug on test 25
Послано kerpoo 20 авг 2015 17:26
do anyone knows the 25th test?
I think my alg is correct but I can't acc it...
help pls!
Do a dfs on G complement to make it a set of bipartite graphs (remove one way edges) then brute force on set of components after some optimization to avoid TLE and find the best dividing...
any idea?!

Edited by author 20.08.2015 17:30