Vũ Hội Học Đường

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ học sinh nam và $m$ học sinh nữ. Mỗi học sinh nam chỉ sẵn sàng khiêu vũ với một số học sinh nữ nhất định.

Hãy tìm số cặp tham gia khiêu vũ tối đa, sao cho mỗi học sinh nam và học sinh nữ chỉ xuất hiện trong tối đa một cặp.

Dòng đầu gồm ba số nguyên $n$ , $m$ , $k$ : số học sinh nam, số học sinh nữ, số cặp sẵn sàng khiêu vũ.

$k$ dòng tiếp theo, mỗi dòng gồm hai số nguyên $a$ và $b$ : học sinh nam $a$ sẵn sàng khiêu vũ với học sinh nữ $b$ .

Dòng đầu in số cặp tối đa $c$ .

$c$ dòng tiếp theo, mỗi dòng in hai số nguyên $a$ và $b$ : cặp học sinh nam $a$ và học sinh nữ $b$ .

Input	Output	Giải thích
3 3 3 1 1 2 1 3 2	2 1 1 3 2	Nam 1 nhảy với nữ 1, nam 3 nhảy với nữ 2. Nam 2 không có cặp vì nữ 1 đã được ghép.
4 3 5 1 1 1 2 2 1 3 3 4 2	3 1 1 3 3 4 2	Ghép tối đa 3 cặp.

Bình luận

Không có bình luận tại thời điểm này.