Блог пользователя MrLolthe1st

Автор MrLolthe1st, история, 2 года назад, По-русски

Здравствуйте! Есть такая вот задачка: дан массив длины n <= 400, каждое число в массиве — степень вершины в графе. Необходимо по заданному массиву определить минимальный размер максимального паросочетания + построить граф, удовлетворяющий условиям массива, в котором максимальное паросочетание — искомое минимальное паросочетание. Заранее спасибо!

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится