摘要: 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 ————度娘 看不懂没关系(我也看不懂qwq),下面我就讲一下二分图匹配的简单理解 阅读全文
posted @ 2017-11-19 15:55 sxld-lgl 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 考了今年noip后,我的内心是崩溃的,合着停课备战20天,最后就敲了一堆暴力,一个正解也不会qwq。 写正文之前我要吐槽一句:mmp,去年3个dp,今年一个没有,亏我刷了那么多dp题(内心滴血中...) 好,开始正文。 ~~~DAY 1 T1 math 40分钟推规律,5分钟编程.....ac了; 阅读全文
posted @ 2017-11-19 10:30 sxld-lgl 阅读(119) 评论(0) 推荐(0) 编辑