![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
文章平均质量分 61
lee371042
陌上人如玉,君子世无双
展开
-
二分图匹配的判定
二分图: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 简单的说,一个图被分成了两部分,相同的部分没有边,那这个图就是二分图,二分图是特殊的图。 即A或B中集合元素互不相干,不能出现A中...原创 2018-07-21 11:20:48 · 298 阅读 · 0 评论 -
hdu-1083-Courses
题目衔接:http://acm.hdu.edu.cn/showproblem.php?pid=1083 Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10314 Accepted Submission(s)...原创 2018-07-21 18:02:00 · 151 阅读 · 0 评论