二分图
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
二部图 Hall定理
参考:feynman1999的博客 前言 hall定理是判定二部图是否存在完备匹配的定理 定理内容 设二分图中G=<V1,V2,E>中 |V1|=m<=|V2|=n,G中存在从V1到V2的完备匹配当且仅当V1中任意k(k=1,2,…,m)个顶点至少邻接V2中的k个顶点。 Hall定理的一个推论 Hall定理的一个推论 设二分图中G=<V1,V2,E&原创 2018-12-06 21:31:20 · 2017 阅读 · 0 评论 -
素数伴侣
题目链接:链接 输入: 输入文件的第一行有一个正整数N,其中N不超过200,表示待挑选的自然数个数,第二行给出N个不超过30 000的正整数,相邻的两个数之间用一个空格分隔开。 输出: 对每个正整数N输出一个K,输出“最佳方案”组成“素数伴侣”对数,每个数不能重复使用,如2 5 6 13,假如将5,6分在一组,对数只有1对,而将2,5一组,6,13一组,对数有两对。 样例输入 4 2 5 6 13...原创 2019-07-24 10:48:30 · 2699 阅读 · 0 评论 -
二分图之匈牙利算法
趣味算法举例博客(有点意思):链接 再推荐几篇博客: https://blog.csdn.net/qq_40938077/article/details/80410356 匈牙利与KM https://www.cnblogs.com/wenruo/p/5264235.html 增广路径是:从点集合A的一个未匹配点开始,未匹配边与匹配边交替经过,最后终点是点集合B中的一个未匹配点。这样的路径叫增广...原创 2019-07-23 19:43:43 · 79 阅读 · 0 评论