二分匹配(匈牙利算法)
文章平均质量分 90
mrcoderrev
C
展开
-
POJ 2584 T-Shirt Gumbo
T-Shirt Gumbo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3141 Accepted: 1475 Description Boudreaux and Thibodeaux are student volunteers for this year原创 2016-08-26 10:23:50 · 325 阅读 · 0 评论 -
LightOJ - 1152 Hiding Gold /poj 3041 二分匹配@
Hiding Gold Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status uDebug Description You are given a 2D board where in some cells there are gold原创 2016-07-26 10:33:05 · 669 阅读 · 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 · 279 阅读 · 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 · 371 阅读 · 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 · 327 阅读 · 0 评论 -
hdu 5943 Kingdom of Obsession(二分匹配)
Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1958 Accepted Submission(s): 581 Problem Description There原创 2017-10-31 16:12:39 · 179 阅读 · 0 评论 -
ZOJ 3988 && 2017CCPC秦皇岛 H:Prime Set(二分匹配)
Prime Set Time Limit: 1 Second Memory Limit: 131072 KB Given 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 · 419 阅读 · 0 评论