2016年4月8日
hdu2389+二分匹配（Hopcroft-Karp算法）
摘要： 题意很简单，显然是对客人与伞做匹配，求最大匹配数。 一开始用了匈牙利，果断TLE。。。 好吧，原来二分匹配还有这个奇葩算法。。然而敲完还是不明白这个算法啥意思。。。 附两个算法的时间复杂度： 匈牙利：O(VE) H-K ：O(V^0.5 E) 阅读全文
posted @ 2016-04-08 20:43 2014551532 阅读(169) 评论(0) 推荐(0) 编辑