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

Обсуждение задачи 1099. Work Scheduling

1099,Are we need blossoms?
Послано Longman 2001 @Killer team ZJU 3 июн 2001 14:46
I've used the algorithm for bipartite graph to this
problem,and it got WA.So i refer to some graph theory
book,it says that we must handle blossoms,but it did not
say why this!From my test data the bipartite graph
algorithm works fine!Can anybody explain this to me?Or give
out some counter examples that the bipartite graph
algorithm fails...