Требуется написать программу, которая с помощью вероятностного алгоритма (оценка вероятности ошибки которого основана на лемме Липтона—деМилло—Шварца—Зиппеля) проверяет, есть ли в заданном графе совершенное паросочетание.
Приятно работать с человеком! У автора редкое сочетание 3-х параметров: скорость, качество, разумная цена. Отдельно выделю очень хорошее оформление. Великолепное решение, выполнение раньше срока, в дальнейшем буду обращаться только к вам!