二分图
文章平均质量分 90
playboy307
这个作者很懒,什么都没留下…
展开
-
hdoj--3488--Tour(KM)
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2549 Accepted Submission(s): 1257Problem DescriptionIn the kingdom of Hen原创 2016-02-05 14:34:08 · 235 阅读 · 0 评论 -
hdoj--5093--Battle ships(二分图经典建图)
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1061 Accepted Submission(s): 377Problem DescriptionDear contestant,原创 2016-02-02 16:16:57 · 351 阅读 · 0 评论 -
LightOJ--1152--Hiding Gold(二分图奇偶建图)(好题)
Hiding GoldTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionYou are given a 2D board where in some cells there are原创 2016-02-02 17:42:08 · 330 阅读 · 0 评论 -
hdoj--2255--奔小康赚大钱(KM算法模板)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6057 Accepted Submission(s): 2673Problem Description传说在遥远的地方有一个非常富裕的村落,有一原创 2016-02-03 15:26:08 · 504 阅读 · 0 评论 -
hdoj--1533--Going Home(KM)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3787 Accepted Submission(s): 1944Problem DescriptionOn a grid map th原创 2016-02-04 19:24:37 · 221 阅读 · 0 评论 -
poj--3692--Kindergarten(最大独立集)
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6059 Accepted: 2982DescriptionIn a kindergarten, there are a lot of kids. All girls of the k原创 2016-02-29 19:22:22 · 324 阅读 · 0 评论 -
poj--1274--The Perfect Stall(匈牙利裸题)
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21868 Accepted: 9809DescriptionFarmer John completed his new barn just last week, compl原创 2016-02-29 22:12:03 · 505 阅读 · 2 评论 -
hdoj--3081--Marriage Match II(二分图+最大流)
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3486 Accepted Submission(s): 1129Problem DescriptionPresumab原创 2016-05-28 10:29:15 · 363 阅读 · 0 评论 -
福州oj--2232--炉石传说(最大匹配||最大流)
Problem 2232 炉石传说Accept: 19 Submit: 49Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGG学长虽然并不打炉石传说,但是由于题面需要他便学原创 2016-05-03 18:59:54 · 530 阅读 · 0 评论 -
二分图性质
定义:1.最大独立点集:在二分图中,求最少的点集,使得任意两个点之间没有直接边连接。2.最小路径覆盖: ①在有向无环图中,求最少的路径,使他们覆盖所有的点,且每一个点只被一条路径覆盖。 ②在有向无环图中,求最少的不相交的路径,使他们覆盖所有的点。 *最小路径覆盖数通俗点说就是给一个图,求最少要走几次才能把所有节点都遍历一转载 2016-05-17 17:58:27 · 427 阅读 · 0 评论 -
LightOJ--1149--Factors and Multiples(二分图好题)
Factors and MultiplesTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmitStatus DescriptionYou will be given two sets of integers. Let'原创 2016-02-02 15:35:10 · 428 阅读 · 0 评论 -
poj--1274--The Perfect Stall(最大匹配)
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21665 Accepted: 9735DescriptionFarmer John completed his new barn just last week, compl原创 2016-02-02 14:06:29 · 258 阅读 · 0 评论 -
hdoj--1045--Fire Net(二分图)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8791 Accepted Submission(s): 5076Problem DescriptionSuppose that we h原创 2016-02-02 13:36:14 · 235 阅读 · 0 评论 -
nyoj--239--月老的难题(最小点覆盖)
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福原创 2016-01-30 17:18:13 · 321 阅读 · 0 评论 -
poj--2239--Selecting Courses(最大匹配)
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9782 Accepted: 4400DescriptionIt is well known that it is not easy to select courses in原创 2016-01-31 12:50:03 · 241 阅读 · 0 评论 -
hdoj--2063--过山车(最大匹配)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15944 Accepted Submission(s): 6983Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2016-01-31 13:09:04 · 354 阅读 · 0 评论 -
hdoj--1083--Courses(最大匹配)
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5411 Accepted Submission(s): 2597Problem DescriptionConsider a group原创 2016-01-31 15:36:39 · 235 阅读 · 0 评论 -
hdoj--2119--Matrix(最小点覆盖)
MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2319 Accepted Submission(s): 1030Problem DescriptionGive you a matrix(o原创 2016-01-31 15:56:50 · 227 阅读 · 0 评论 -
hdoj--1068--Girls and Boys(最大独立集)
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9464 Accepted Submission(s): 4320Problem Descriptionthe sec原创 2016-01-31 17:09:11 · 42172 阅读 · 1 评论 -
hdoj--1150--Machine Schedule(最小点覆盖)
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7357 Accepted Submission(s): 3673Problem DescriptionAs we a原创 2016-01-31 17:29:27 · 298 阅读 · 0 评论 -
hdoj--1151--Air Raid(最大独立集)
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4321 Accepted Submission(s): 2874Problem DescriptionConsider a town w原创 2016-02-01 13:21:42 · 275 阅读 · 0 评论 -
hdoj--1281--棋盘游戏(最小点覆盖+枚举)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3412 Accepted Submission(s): 2018Problem Description小希和Gardon在玩一个游戏:对一个N*原创 2016-02-01 13:52:49 · 384 阅读 · 0 评论 -
hdoj--1530--Maximum Clique(最大团)
Maximum CliqueTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3658 Accepted Submission(s): 1962Problem DescriptionGiven a g原创 2016-05-08 20:36:16 · 259 阅读 · 0 评论