想起“楼教主”的话:我不会这道题，但是AC没问题。 对这道题理解不透彻，大致理解是这样的：因为小孩不喜欢猫就喜欢狗，所以喜欢猫与喜欢狗的小孩儿之间存在矛盾关系，而喜欢猫和喜欢狗的小孩儿之间没有矛盾关系，这符合二分图的概念。 建图：当一个小孩儿喜欢的动物被另一个小孩儿不喜欢，这

说实话，理解还不算透彻，有待提高，题是AC了。。。   最近复习此题，大概是明白了。  把每一列当成一个点，每一行当成一个点，若行节点和列节点之间有边，则表明该行列该列有一个障碍物。 主要是构图：将每一行当成一个点，构成集合1， 每一列也当成一个点，构成集合2；每一个障碍物的位置坐标将集合1与集合2中的点连接起来，也就是将每一个障碍物作为连接节点的边。这样可以轻易的得出本题是一个最小点覆盖的

#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

不懂该题以及二分图相关概念的可以看一下这个博客 http://blog.youkuaiyun.com/steven030143/article/details/5917969 本人初学匈牙利算法，懂得也不是很透彻，但是自己写的代码也AC了，心里还是有点小激动，关于二分图还得好好练练。。。 现在复习此题，明白是如何将问题转化为最大匹配问题的了， 建图：本代码是记录座城市的坐标，求最大匹配时