![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-二分图
文章平均质量分 85
普通网友
这个作者很懒,什么都没留下…
展开
-
二分图有关性质
二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖所有的边。 2。最小路径覆盖=最小路径覆盖=|G|-最大匹配数 在一个转载 2013-07-26 10:17:54 · 857 阅读 · 0 评论 -
hdu2458(二分图+最大独立数+匈牙利算法)
KindergartenTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 490 Accepted Submission(s): 282Problem DescriptionIn a kindergarten,原创 2013-07-26 19:29:22 · 864 阅读 · 0 评论 -
HDU1150(二分图+最大匹配+匈牙利算法)
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4095 Accepted Submission(s): 1994Problem DescriptionAs we all kno原创 2013-06-16 20:28:51 · 687 阅读 · 0 评论 -
HDU1083(二分图+最大匹配+匈牙利算法)
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2571 Accepted Submission(s): 1182Problem DescriptionConsider a group o原创 2013-05-08 20:08:02 · 668 阅读 · 0 评论 -
hdu1054(二分图+最小点覆盖数+匈牙利算法)
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3735 Accepted Submission(s): 1644Problem DescriptionBob enjoys pl原创 2013-07-26 17:25:10 · 869 阅读 · 0 评论 -
hdu2119(二分图+最小点覆盖+匈牙利算法)
MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1312 Accepted Submission(s): 574Problem DescriptionGive you a matrix(only c原创 2013-07-26 16:26:16 · 967 阅读 · 0 评论 -
hdu4185(二分图+最大匹配)
Oil SkimmingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 562 Accepted Submission(s): 247Problem DescriptionThanks to a certain原创 2013-07-26 23:21:40 · 964 阅读 · 0 评论 -
hdu2236(二分法)
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 383Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得原创 2013-07-26 22:28:17 · 820 阅读 · 0 评论 -
hdu4619(二分图+匈牙利算法)
Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 445 Accepted Submission(s): 223Problem Description Some 1×2 dominoes ar原创 2013-07-26 13:06:44 · 823 阅读 · 0 评论 -
hdu2063(最大匹配+匈牙利算法)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7112 Accepted Submission(s): 3100Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于原创 2013-07-26 11:16:58 · 819 阅读 · 0 评论 -
hdu1281(最小覆盖点+匈牙利算法)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1617 Accepted Submission(s): 925Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,原创 2013-07-26 12:29:42 · 860 阅读 · 0 评论 -
hdu1151(二分图+最小路径覆盖数+匈牙利算法)
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2364 Accepted Submission(s): 1528Problem DescriptionConsider a town where原创 2013-07-26 18:48:46 · 764 阅读 · 0 评论