Ladies' Choice
题意翻译
在一个校园舞会上有 $n$ 对男生和女生,每个人都对异性有一个代表喜欢程度的排序,你需要把男女一一配对,结为舞伴,使**任意**的男生 $u$ 女生 $v$ **不存在**以下情况:
- 男生 $u$ 与女生 $v$ 不为舞伴,且喜爱对方的程度都大于现在的自己的舞伴的程度。
你的任务就是对每一个女生,找出她**符合条件的且最喜欢**的舞伴。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3616
[PDF](https://uva.onlinejudge.org/external/11/p1175.pdf)