![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配(匈牙利算法)
文章平均质量分 90
mrcoderrev
C
展开
-
POJ 2584 T-Shirt Gumbo
T-Shirt GumboTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3141 Accepted: 1475DescriptionBoudreaux and Thibodeaux are student volunteers for this year原创 2016-08-26 10:23:50 · 323 阅读 · 0 评论 -
LightOJ - 1152 Hiding Gold /poj 3041 二分匹配@
Hiding GoldTime Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionYou are given a 2D board where in some cells there are gold原创 2016-07-26 10:33:05 · 668 阅读 · 0 评论 -
loj #6002. 「网络流 24 题」最小路径覆盖(二分匹配)
#6002. 「网络流 24 题」最小路径覆盖内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:Special Judge上传者: 匿名提交提交记录统计讨论测试数据题目描述给定有向图 G=(V,E) G = (V, E)G=(V,E)。设 P PP 是 G GG原创 2017-10-18 11:41:51 · 278 阅读 · 0 评论 -
loj #6003. 「网络流 24 题」魔术球(二分匹配 优化建图)
#6003. 「网络流 24 题」魔术球内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:Special Judge上传者: 匿名提交提交记录统计讨论测试数据题目描述假设有 n nn 根柱子,现要按下述规则在这 n nn 根柱子中依次放入编号为 1,2,3,4,⋯原创 2017-10-18 13:22:06 · 370 阅读 · 0 评论 -
51 nod 1392 装盒子(费用流||二分图 骚)
1392 装盒子基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注有n个长方形盒子,第i个长度为Li,宽度为Wi,我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子,并且一个盒子里最多只能直接装入另外一个盒子 (但是可以不断嵌套),例如1 * 1 可以套入2 * 1,而2 *原创 2017-10-02 17:09:32 · 326 阅读 · 0 评论 -
hdu 5943 Kingdom of Obsession(二分匹配)
Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1958 Accepted Submission(s): 581Problem DescriptionThere原创 2017-10-31 16:12:39 · 179 阅读 · 0 评论 -
ZOJ 3988 && 2017CCPC秦皇岛 H:Prime Set(二分匹配)
Prime SetTime Limit: 1 Second Memory Limit: 131072 KBGiven an array of integers , we say a set is a prime set of the given array, if and is prime.BaoBao has just found an ar原创 2017-11-02 17:45:23 · 416 阅读 · 0 评论