1 Тема от sergeva

  • sergeva
  • Участник
  • Неактивен
  • Зарегистрирован: 2010-04-19
  • Сообщений: 7

Тема: http://www.spoj.pl/problems/ASSIGN4/

Добрый день,

Возможно, найдутся те, у кого есть информация по расширенному венгерскому методу.

Спасибо.

2 Ответ от coder.ua

  • coder.ua
  • Участник
  • Неактивен
  • Зарегистрирован: 2010-03-06
  • Сообщений: 78

Re: http://www.spoj.pl/problems/ASSIGN4/

По-моему тебе нужно это.
http://e-maxx.ru/algo/vertex_weighted_matching
но ,возможно,я ошибаюсь)

3 Ответ от alt

  • alt
  • Участник
  • Неактивен
  • Откуда: Украина
  • Зарегистрирован: 2009-11-10
  • Сообщений: 15

Re: http://www.spoj.pl/problems/ASSIGN4/

"Модифицированный" венгерский метод: http://rghost.ru/1422014

test