Предположим, что N мужчин и N женщин желают вступить в брак. Каждый мужчина имеет список всех женщин, упорядоченных по его вкусу. Подобный список мужчин есть и у каждой женщины. Задача состоит в нахождении устойчивого множества браков.
Множество браков неустойчиво, если два человека, не состоящие друг с другом в браке, хотят образовать такой союз. Предположим, например, что существуют двое мужчин (A и B) и двое женщин (X и Y), такие, что A предпочитает X,  B предпочитает Y,  X предпочитает A и  Y предпочитает B. Пара браков A-Y и B-X неустойчива, так как A предпочитает X, а не Y, в то время как X отдает предпочтение A, а не B.
Ваша программа должна в качестве входных данных иметь списки предпочтений, а результатом ее выполнения должно быть устойчивое множество браков, т.е. множество браков, которое не является неустойчивым. В теории графов есть теорема, в которой утверждается, что это всегда возможно.

Возможно кто то делал. помогите, очень надо.