随笔分类 -  图论-二分图匹配

Cuckoo Hashing
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1672 Cuckoo Hashing Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
posted @ 2019-07-10 14:12 执||念 阅读(259) 评论(0) 推荐(0)
2006 飞行员配对(二分图最大匹配)
摘要：学习博客：https://www.cnblogs.com/fu3638/p/8784826.html 二分图匹配 基本概念： 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 通常分为以下几种匹配： 一、 最大匹配 指在当前已完成的匹配下,无 阅读全文
posted @ 2019-07-10 13:27 执||念 阅读(247) 评论(0) 推荐(0)