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