Паросочетания в двудольном графе.

Как правильно писать Куна + advanced задачи.
Докладчик: Олег Меркурьев. Семинар 11 апреля 2017 года.
0:27 - определение паросочетания
1:19 - алгоритм Куна
5:50 - теорема Бержа
14:55 - как правильно вызывать dfs
24:37 - задача о паросочетании с весами вершин в одной доли
28:25 - задача о паросочетании с весами вершин в обоих долях
41:05 - теорема Дилуорса
1:06:35 - теорема Холла
1:10:35 - задача с опенкапа
1:21:34 - динамика по подмножествам

Перед просмотром этой лекции можно посмотреть лекции от Саши Ипатова про паросочетания:

После просмотра лекции можно решить задачу:

[azretkenzhaliev]

Пожелание: добавьте в описание краткий план лекции, типа:
1. (минута начала) Кунн
2. (минута начала) Теорема о свадьбах
и т.п.
Продолжайте в том же духе :)