A. Размер паросочетания
2000 мс · 256 МБ · всё или ничего
Дан двудольный граф. Нужно вывести размер максимального паросочетания — наибольшего набора рёбер, попарно не имеющих общих вершин.
Формат ввода
В первой строке и () — размеры долей. В следующих строках: — количество соседей -й вершины первой доли, затем их номера. Сумма не превосходит .
Формат вывода
Выведите размер максимального паросочетания.
Примеры
ввод
3 2 2 1 2 1 2 1 2
вывод
2
ввод
2 2 0 0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.