Задача про парсоч.

Правка ru1, от MrLolthe1st, 2021-11-23 05:14:24

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский MrLolthe1st 2021-11-23 05:14:24 377 Первая редакция (опубликовано)