![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图相关问题
文章平均质量分 68
Non_Cease
这个作者很懒,什么都没留下…
展开
-
hdu 3829(二分图 有待复习)
想起“楼教主”的话:我不会这道题,但是AC没问题。对这道题理解不透彻,大致理解是这样的:因为小孩不喜欢猫就喜欢狗,所以喜欢猫与喜欢狗的小孩儿之间存在矛盾关系,而喜欢猫和喜欢狗的小孩儿之间没有矛盾关系,这符合二分图的概念。建图:当一个小孩儿喜欢的动物被另一个小孩儿不喜欢,这原创 2011-09-04 21:08:48 · 552 阅读 · 0 评论 -
poj3041 二分图最大匹配(匈牙利算法)
说实话,理解还不算透彻,有待提高,题是AC了。。。 最近复习此题,大概是明白了。 把每一列当成一个点,每一行当成一个点,若行节点和列节点之间有边,则表明该行列该列有一个障碍物。主要是构图:将每一行当成一个点,构成集合1, 每一列也当成一个点,构成集合2;每一个障碍物的位置坐标将集合1与集合2中的点连接起来,也就是将每一个障碍物作为连接节点的边。这样可以轻易的得出本题是一个最小点覆盖的原创 2011-07-10 01:01:27 · 2868 阅读 · 0 评论 -
二分图 poj1274 (匈牙利算法)
#include using namespace std;const int POINT_NUM = 205;int map[POINT_NUM][POINT_NUM];bool visit[POINT_NUM];int match[POINT_NUM];int n, m;bool path(int start){ int i; for(i = 1; i <= m; i原创 2011-08-28 17:16:51 · 572 阅读 · 0 评论 -
poj3020 二分图最大匹配(匈牙利算法)
不懂该题以及二分图相关概念的可以看一下这个博客 http://blog.csdn.net/steven030143/article/details/5917969本人初学匈牙利算法,懂得也不是很透彻,但是自己写的代码也AC了,心里还是有点小激动,关于二分图还得好好练练。。。现在复习此题,明白是如何将问题转化为最大匹配问题的了,建图:本代码是记录座城市的坐标,求最大匹配时原创 2011-07-10 13:44:15 · 672 阅读 · 0 评论