摘要: 搞笑版:https://www.cnblogs.com/wenruo/p/5264235.html 理论版:https://www.cnblogs.com/zpfbuaa/p/7218607.html#_label3 现在有N男N女,有些男生和女生之间互相有好感,我们将其好感程度定义为好感度,我们希 阅读全文
posted @ 2020-04-21 20:10 我微笑不代表我快乐 阅读(405) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html Hopcroft-Karp算法步骤 设U和V是图G的二分图,M是从U到V的匹配 (1)使用BFS遍历对图的点进行分层,从X中找出一个未匹配点v,(所有v)组成第一层,接下的 阅读全文
posted @ 2020-04-21 17:47 我微笑不代表我快乐 阅读(558) 评论(0) 推荐(0) 编辑