Cho đồ thị hai phía . Các đỉnh của ký hiệu là ; các đỉnh của ký hiệu là .
Một bộ ghép trên là một tập các cạnh của đôi một không có đỉnh chung.
Bài toán: Hãy tìm một bộ ghép cực đại (bộ ghép có nhiều cạnh nhất) trên .
Dữ liệu vào:
- Dòng đầu ghi ba số nguyên dương là số đỉnh của , số đỉnh của và số cạnh của ;
- dòng tiếp theo, mỗi dòng chứa hai số cho biết một cạnh thuộc .
Dữ liệu ra:
- Dòng đầu ghi một số nguyên là số cạnh của bộ ghép;
- dòng tiếp theo, mỗi dòng ghi hai số nguyên là một cạnh của bộ ghép.
Ví dụ:
Dữ liệu vào:
3 3 5
1 1
1 3
2 1
2 2
3 2
Dữ liệu ra:
Giới hạn:
- .
