POJ 1274 The Perfect Stall ( 匈牙利算法 )
<br /> <br /> <br />比较水的二分图匹配,用模板就能过。这是我的第一个二分图匹配题目,经过了几天的理论与算法过程钻研之后,我感觉他并不像曾经听到他名字时候那么难,今天突然想上手试一试,敲完后1Y,十分激动。<br /> <br />理解二分图匹配有一篇比较好的博文:(AekdyCoin大牛的空间)<br />http://hi.baidu.com/aekdycoin/blog/item/4f410a8c17e1181bb31bba80.html/cmtid/e2f7b0eba5f1b6dd
原创
2010-10-04 11:06:00 ·
597 阅读 ·
0 评论