ProghubPH
Имеются два множества:L - множество женщин,M - множество мужчин.Каждый мужчина указывает подмножество Ki женщин, на которых он согласен жениться. Мнение женщин не спрашивается. Требуется указать, каким образом можно заключить максимальное количество браков (моногамных и удовлетворяющих пожеланиям).Эта классическая задача решается сведением к другой классической задаче. К какой?
 один вариант
Вычисление пересечения (на множествах)
Задача о Коммивояжёре (обход графа)
Слияние двух списков
Поиск в ширину (на деревьях)
Задача о максимальном потоке (на графах)
Поиск в глубину (на деревьях)