Обсуждение @ 1099. Work Scheduling @ Timus Online Judge

Timus Online Judge

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

вернуться в форум

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

Algorithmus_UA(algorithmus@univ.kiev.ua) What is wrong in my program, I got WA. Please give me some test [1] // Задача 1099. Work Scheduling 19 июн 2002 17:03

[deleted by moderator]

Edited by moderator 11.04.2004 01:52

Andrey Popyk (popyk@ief.tup.km.ua) Re: What is wrong in my program, I got WA. Please give me some test // Задача 1099. Work Scheduling 20 июн 2002 12:48

This is general graph matching, and you cannot find augmenting path
in such way, that you use in bipartite graph matching.