稳定婚姻问题
2019-01-18 / Luo Jinrong
当我最开始做稳定婚姻问题的时候，以为这就是一个普通的二分匹配问题。于是我去学习了一下二分匹配，而看二分匹配时，在《趣学算法》前面写的是用最大流求解的算法，（真是忘得一干二净），又去学学最大流的算法。学完最大流信心满满的来看二分匹配，却发现后面算法优化里面介绍的匈牙利算法，我又多学了一个算法呢。
都学完了之后，准备去A道题练练手，都说趁热打铁不是吗。结果又发现了问题——稳定婚姻是有优先级的！！！
这几天的算法感觉都白学了呢，我怎么能眼睁睁看着flag倒下！！（算了
现在真的是最终的算法了，可以A稳定婚姻的算法，用自己打的模板测试了两道题，全都是一发过，所以flag绕了我吧。……
