2019年5月6日
[CF1161F]Zigzag Game
摘要： 通过这道~~模板~~题学了一种新的模型，记录一下。 "稳定婚姻匹配" 至于这道题，显然是一个二分图博弈的模型。考虑选择Bob，我们要找一组匹配使得任何情况下Bob都有匹配边能走。不失一般性假设Alice选择了increase，起点选在左侧，那么一组匹配合法当且仅当不存在匹配$(i,j),(k,l)$ 阅读全文
posted @ 2019-05-06 21:19 newbiegcz 阅读(390) 评论(0) 推荐(0) 编辑