MrLolthe1st's blog

By MrLolthe1st, history, 2 years ago, In Russian

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

  • Vote: I like it
  • +3
  • Vote: I do not like it