二分图
没想好叫什么名字
这个作者很懒,什么都没留下…
展开
-
Factors and Multiples(二分图匹配)LightOJ - 1149
You will be given two sets of integers. Let's call them set A and set B. Set A contains n elements and set B contains m elements. You have to remove k1 elements from set A and k2 elements from set原创 2017-06-26 12:16:03 · 259 阅读 · 0 评论 -
二分图的最大匹配(匈牙利算法)
1、二分图、最大匹配 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 什么是匹配:把上图想象成3男4女搞对象(无同性恋),连线代表彼此有好感,但最终只能1夫1妻,最终转载 2017-06-26 11:54:31 · 438 阅读 · 0 评论