K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

Codeforces Gym 101201G Maximum Islands (dfs求联通块+最大独立集)

7958 Maximum Islands You are mapping a faraway planet using a satellite. Your satellite has captured an image of the planet’s surface. The pho...

2017-10-03 18:39:00

阅读数:413

评论数:0

POJ 1904 King's Quest && HDU 4685 Prince and Princess (强联通解决二分图可行匹配问题)

King's Quest Time Limit: 15000MS   Memory Limit: 65536K Total Submissions: 9427   Accepted: 3483 Case Time Limit: 2000MS Description On...

2017-09-22 11:41:11

阅读数:286

评论数:0

POJ 2112 Optimal Milking (二分+最大流/多重匹配) && POJ 2391 Ombrophobic Bovines( 二分+拆点+最大流)

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 17940   Accepted: 6421 Case Time Limit: 1000MS Description ...

2017-07-23 15:26:56

阅读数:213

评论数:0

HDU 3605 Escape (二分图多重匹配模板)

题意: 给出每个人适合住的星球信息和该星球能住多少人  第一行给出n m 代表有 n 个人 m 个星球 然后接下来n行每行m个数字 1代表适合第 i 个星球 0 代表不适合第 i 个星球 最后一行m个数表示第 i 个星球最多可以住多少个人 问是不是所有人都可以住到星球上 ...

2017-07-13 12:17:40

阅读数:146

评论数:0

hdoj 2255 奔小康赚大钱 (KM算法 详解+模板) && HDU 1533 Going Home (二分图最小权匹配 KM模板)纯模板

传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。  这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。  另一方面,村长和...

2017-07-13 01:19:19

阅读数:360

评论数:0

QDUOJ 29 帅气的HYC与N皇后 (最大独立集)

帅气的HYC与N皇后 发布时间: 2015年11月1日 16:34   最后更新: 2015年11月1日 16:35   时间限制: 5000ms   内存限制: 512M 描述 你一定听说过N皇后问题吧。 但是帅气的HYC已经开始厌倦这古老的题目了。所以他设计了新的问题——N骑士问题...

2017-07-12 10:22:00

阅读数:293

评论数:0

KM算法详解+模板解析

写得真的很棒,很容易记住,转自:传送门~ KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳:趣写算法系列之--匈牙利算法   本文没有给出KM算法的原理,只是模拟了一遍算法的过程。另,博主水平较差,发现问题欢迎指出,谢谢!!!!   现在有N男N女,有些男生和女生之间互相...

2017-07-12 10:21:31

阅读数:397

评论数: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): 3765    Accepted Submission(s)...

2017-07-11 17:14:37

阅读数:426

评论数:0

HDU 2389 Rain on your Parade(Hopcroft-Carp算法板子题)

Description You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny ...

2017-07-11 14:48:20

阅读数:240

评论数:0

POJ 2594 Treasure Exploration (最小路径覆盖+传递闭包(解决可重点))+传递闭包详解

Cow Contest Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10967   Accepted: 6105 Description N...

2017-07-11 14:34:20

阅读数:353

评论数:0

POJ 3020 Antenna Placement (最小边覆盖/最大匹配应用)

Antenna Placement Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9417   Accepted: 4650 Description ...

2017-07-10 21:55:07

阅读数:216

评论数:0

poj 1422 Air Raid (最小路径覆盖白痴题)

Air Raid Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8141   Accepted: 4877 Description Consider a ...

2017-07-10 12:26:07

阅读数:287

评论数:0

POJ 3041 Asteroids(最小点覆盖)

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 22644   Accepted: 12269 Description Bessie wants...

2017-07-10 11:44:00

阅读数:393

评论数:0

匹配相关问题解释

二分图: 二分图又称二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。 匹配: 给定一个二分图,在G的...

2017-07-10 10:38:00

阅读数:176

评论数:0

HDU 4185 Oil Skimming (最大匹配)

Oil Skimming Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2522    Accepted Submission(s...

2017-07-09 10:22:39

阅读数:214

评论数:0

HDU 1281 棋盘游戏 (枚举+匈牙利找关键位置)

棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4898    Accepted Submission(s): 2890 ...

2017-07-09 00:21:01

阅读数:197

评论数:0

HDU 1045 Fire Net 详细题解(二分图经典模型)

Fire Net Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12117    Accepted Submission(s): ...

2017-07-08 23:28:17

阅读数:445

评论数:0

hdoj 2444 The Accomodation of Students(二分图判定+匈牙利裸题)

The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6492    Accepte...

2017-07-08 00:32:14

阅读数:370

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭