二分图匹配
德鸭
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
带权的完备二分匹配问题
啦啦啦啦,学算法了。自己其实还是有些不懂的,但先记下来为敬好吧,没毛病;模板 http://blog.csdn.net/ZYY173533832/article/details/11519291?locationNum=7&fps=1思想 http://blog.csdn.net/u013044116/article/details/45228057?locationNum=4&fps原创 2017-02-26 09:27:43 · 181 阅读 · 0 评论 -
hdu2063 基础二分图匹配,安利一篇好文章
写这个题的原因是因为看到了一篇特别好的安利文章然后就统统记下来以防以后忘了匈牙利算法。题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2063安利文章链接 http://blog.csdn.net/dark_scope/article/details/8880547 谢谢大犇。就是扫一遍,给每个男生尝试这去找女生如果找不到,让前面已经配对的原创 2017-02-16 16:29:58 · 1027 阅读 · 0 评论 -
2017暑假集训 div1 匹配问题(1)
HDU 4185题意:给一张图,其中有一些#,两个相连的#可以称为一次覆盖,为最多几次覆盖(#只能被用一次)做法:每个#标号,暴力跑一边每个#的四个方向,建图做匈牙利 答案 是pp/2;POJ 3020 题意:用天线覆盖城市,最多可以覆盖相邻的两个城市,问用多少天线可以完全覆盖做法:不仔细想还以为和上道题一样,上道题问的是最多,这道题是完全。原创 2017-07-21 14:41:19 · 204 阅读 · 0 评论 -
2017暑假集训 div1 匹配问题(1)
A ZOJ 1002题意:放棋子,棋子横竖不能相见。做法:直接暴力DFS就行了。n很小只有4B HDU2444题意:给定n个学生,他们之间可能互相认识,首先判断能不能将这些学生分为两组,使组内学生不认识;现想将学生两两分组,且保证每一组的学生都认识,这样分组可达到的最大组数为多大?做法:首先用BFS染色判断是否是二分图,相连的边异色,如果不是则直接NO就行了原创 2017-07-18 17:06:44 · 221 阅读 · 0 评论