![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图与KM
文章平均质量分 79
The_b-dn
这个作者很懒,什么都没留下…
展开
-
hdu1281结题报告
开始自己不知道怎么转变为最大匹配的,现在附上转换思维说明....原创 2013-08-23 17:26:17 · 1340 阅读 · 1 评论 -
hdu1507--二分图最大匹配
题意:你大爷,哦不!你大叔继承了一块地什么的都是废话。。,这里说说题意,和怎么建图。题意:这里有一块N*M的地,但是有 K 个地方,是池塘,然后输入K行(x,y),OK,现在可以出售的地必须是 1*2 大小的矩形,并且不能是池塘。。。问,在N*M的这块地上,能有多少块地可以出售,并且,要输出这些可以出售的地的坐标。建图:那么这里其实和我之前做过的hdu4185 差不多1A。。http://原创 2014-08-04 18:27:34 · 1290 阅读 · 0 评论 -
hdu1853解题报告
哎哎..想太多...而且想不对怎么匹配就无语....这里给出回路匹配分析////原创 2013-09-11 22:42:26 · 1225 阅读 · 0 评论 -
白话二分匹配之最大匹配+附上hdu2063解题报告
小白学习二分匹配的最大匹配总结...希望以后自己在看的时候恩能够一目了然,也希望能对刚接触最大匹配的迷茫人有帮助原创 2013-08-23 13:37:54 · 1386 阅读 · 0 评论 -
hdu4185解题报告
这里给出题意详细分析,建图的详细分析原创 2013-10-12 17:23:50 · 1938 阅读 · 0 评论 -
Hopcroft-Karp模板学习小结
对模板的一些注释原创 2013-10-12 16:58:10 · 1420 阅读 · 0 评论 -
hdu1350解题报告-最小边覆盖
最小边覆盖...原创 2013-09-17 12:14:24 · 1052 阅读 · 0 评论 -
hdu1533解题报告
比较简单,不难想到怎么匹配,这里也给出详细的匹配分析...原创 2013-09-12 21:30:35 · 894 阅读 · 0 评论 -
hdu2426解题报告
哎哎自己一开始想太多,,,不知怎么处理负数。。其实很简单..不考虑就是啦.....原创 2013-09-11 20:42:32 · 1112 阅读 · 0 评论 -
hdu3488解题报告
哎哎..想太多...而且想不对怎么匹配就无语....这里给出匹配分析////原创 2013-09-11 21:46:22 · 1167 阅读 · 0 评论 -
KM算法的最小权值匹配、完备匹配详细易懂总结--结合例题
对于KM的两个情况的详细分析...留给自己的记录..也希望对刚接触的人有帮助原创 2013-09-11 22:20:43 · 4091 阅读 · 0 评论 -
小白学习KM算法详细总结--附上模板题hdu2255
x小白理解KM算法学习总结,归纳各位大神的总结,结合自己辛苦画的图,详细的模板解说,希望自己以后回头看能一目了然,也对刚接触Km的人有帮助..原创 2013-09-10 15:43:23 · 2766 阅读 · 2 评论 -
hdu1150解题报告--也可以说小白理解最小点覆盖学习总结
绝对原创,绝对对刚接触最小颠覆的人有帮助..嘿嘿..也希望自己下次回头看得时候一目了然...原创 2013-08-23 20:30:55 · 1350 阅读 · 0 评论 -
白话最小边覆盖总结--附加 hdu1151结题报告
图形结合“粗俗理解”(通俗易懂)相信会对刚接触:最小边覆盖:的人有帮助,也希望自己以后回头来看的时候能一目了然原创 2013-08-24 10:39:30 · 1529 阅读 · 2 评论 -
hdu1068解题报告--Girls and Boys--可以说是白话最大独立集学习总结
百分之百的原创...百分之百的有助刚接触最大独立集的人理解...嘿嘿原创 2013-08-23 18:49:50 · 1484 阅读 · 0 评论 -
hdu2813解题报告
比较简单的KM算法...这里也一个自己对二分及KM算法的误区..那就是自己老是不知道用哪一个点集合作为左集合,哪一个作为右集合..一老觉得会多或少的匹配..原创 2013-09-23 21:11:40 · 1159 阅读 · 0 评论