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