Cho đồ thị hai phía với tập trái L và tập phải R. Ghép cặp (matching) là tập cạnh đôi một không chung đỉnh. Hãy tìm kích thước ghép cặp cực đại bằng thuật toán đường tăng (Kuhn/Hungarian).
Ví dụ: 3 đỉnh trái, 3 đỉnh phải với các cạnh (1-1),(1-2),(2-1),(3-3) cho ghép cặp cực đại kích thước 3.
Dòng đầu nl nr m — số đỉnh trái, số đỉnh phải, số cạnh. m dòng sau mỗi dòng u v với u thuộc trái (1..nl), v thuộc phải (1..nr).
1 <= nl, nr <= 200; 0 <= m <= nl*nr.
Một số nguyên: kích thước ghép cặp cực đại.
Ví dụ:
Đầu vào:
3 3 4
1 1
1 2
2 1
3 3
Đầu ra:
3
Giải thích:
Đang tải editor...