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

Revision ru1, by MrLolthe1st, 2021-11-23 05:14:24

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian MrLolthe1st 2021-11-23 05:14:24 377 Первая редакция (опубликовано)