七、二分图
关注
分享
扫一扫
hi-dhl
包含 Jetpack ，Kotlin ，Android 10 系列源码，译文，LeetCode / 剑指 Offer / 多线程 / 国内外大厂算法题 等等一系列文章
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
匈牙利算法原理讲解
匈牙利算法原理讲解要学习匈牙利算法先要懂得二部图的各种概念。。下面给出由o(∩_∩)o MiYu 总结的一般性概念，这些概念很重要，一定要懂。。二分图的基本概念: (意思就是所有的点分成了2个集合 x, y. 每个集合中的顶点相互间没有边 )一个无向图 G = , 如果存在两个集合X, Y, 使得X∪Y=V, X∩Y=Φ, 并且每一条边e={x, y}有x∈X,y∈Y, 则原创 2013-09-01 15:40:06 · 9257 阅读 · 0 评论 -
HDU 1083 Courses（ 匈牙利算法 ）
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2915 Accepted Submission(s): 1368Problem DescriptionConsider a group of原创 2013-09-01 15:42:38 · 1197 阅读 · 0 评论 -
HDU 1150 Machine Schedule (匈牙利算法 最小顶点覆盖= 最大匹配数)
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4641 Accepted Submission(s): 2286Problem DescriptionAs we all know, m原创 2013-09-01 16:21:38 · 1135 阅读 · 0 评论 -
HDU 3829 Cat VS Dog ( 最大独立集 = 顶点数 - 最大匹配数)
Cat VS DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2148 Accepted Submission(s): 748Problem DescriptionThe zoo have N ca原创 2013-09-02 10:28:53 · 1475 阅读 · 1 评论 -
HDU 3729 I'm Telling the Truth （最小路径覆盖=顶点数-最大匹配数）
I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 520Problem DescriptionAfter t原创 2013-09-02 19:36:15 · 1225 阅读 · 0 评论 -
HDU 4160 Dolls （最小路径覆盖=顶点数-最大匹配数）
DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 869 Accepted Submission(s): 403Problem DescriptionDo you remember the box of Mat原创 2013-09-02 15:01:31 · 1273 阅读 · 0 评论