二分图匹配
拔光祖国小草
存放一下做的题。
展开
-
二分图匹配相关
最近学习了二分图匹配,在没人指导下自学只能自己一点点摸索具体是什么意思就自行百度吧。一篇好文章 :http://www.renfei.org/blog/bipartite-matching.html 讲解的非常详细了就不再多说了。关键是其中的匈牙利算法:然后找了一篇很有意思的文章。 先学习二分图匹配相关知识看这个会很轻松。http://blog.csdn.net/dark_scope/artic...原创 2017-04-11 17:48:20 · 261 阅读 · 0 评论 -
UVA 12549 (二分图匹配)
对于这种x,y坐标的,算是老套路了,每个点就是把x,y连在一起 选取最少点覆盖所有的x,y,那么就是个二分图匹配,只是这题有障碍物,所以需要拆点,重新赋值行和列 思路代码参考这篇文章 #include <iostream> #include <algorithm> #include <queue> #include <stack> #i...原创 2018-03-05 21:21:06 · 363 阅读 · 0 评论