七、二分图
关注
分享
扫一扫
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 · 9258 阅读 · 0 评论 -
HDU 1083 Courses（ 匈牙利算法 ）
Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2915 Accepted Submission(s): 1368 Problem Description Consider a group of原创 2013-09-01 15:42:38 · 1198 阅读 · 0 评论 -
HDU 1150 Machine Schedule (匈牙利算法 最小顶点覆盖= 最大匹配数)
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4641 Accepted Submission(s): 2286 Problem Description As we all know, m原创 2013-09-01 16:21:38 · 1136 阅读 · 0 评论 -
HDU 3829 Cat VS Dog ( 最大独立集 = 顶点数 - 最大匹配数)
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 2148 Accepted Submission(s): 748 Problem Description The zoo have N ca原创 2013-09-02 10:28:53 · 1477 阅读 · 1 评论 -
HDU 3729 I'm Telling the Truth （最小路径覆盖=顶点数-最大匹配数）
I'm Telling the Truth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1050 Accepted Submission(s): 520 Problem Description After t原创 2013-09-02 19:36:15 · 1226 阅读 · 0 评论 -
HDU 4160 Dolls （最小路径覆盖=顶点数-最大匹配数）
Dolls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 869 Accepted Submission(s): 403 Problem Description Do you remember the box of Mat原创 2013-09-02 15:01:31 · 1274 阅读 · 0 评论