二分图
文章平均质量分 80
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
LOJ2617. 「SHOI 早期试题选」舞会(模板)
2617. 「SHOI 早期试题选」舞会内存限制:8 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较上传者: luyanaa提交提交记录统计讨论测试数据题目描述某学校要召开一个舞会。现在已知在学校的所有 nnn 名学生中,有些学生曾经互相跳过舞。(跳过舞的两个学生一定是一个男生和一个女生)。现在要求被邀请的学生中的任何一对男生女生互相都不能跳过舞,求这个舞会最多能够邀请...原创 2018-06-12 23:34:43 · 366 阅读 · 0 评论 -
二分图匹配作业
poj3041HDU 1845 Jimmy’s AssignmentHDU 4185 Oil Skimmingpoj3020poj1274poj1469POJ 2446 Chessboard HDU 1507 Uncle Tom's Inherited Land*ZOJ1654-Placethe RobotsHDU 4751Divide Groups HDU4685 Prince and Prin...原创 2018-07-01 19:46:25 · 146 阅读 · 0 评论 -
二分图的常用定义&性质&定理&二分图判定模板
补充定义和定理:最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立数:选取最多的点,使任意所选两点均不相连最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。定理1:最大匹配数 = 最小点覆盖数(这是 Konig 定理)定理2:最大匹配数 = 最大独立数定理3:最小路径覆...原创 2018-07-01 20:39:37 · 559 阅读 · 0 评论 -
hdu1150 Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10318 Accepted Submission(s): 5140Problem DescriptionAs we all know, machine ...原创 2018-07-03 14:32:50 · 115 阅读 · 0 评论 -
hdu2255 奔小康赚大钱(模板)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12511 Accepted Submission(s): 5501Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:...原创 2018-07-03 20:14:55 · 120 阅读 · 0 评论 -
hdu2853 Assignment(建图的绝对好题!)
AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1593 Accepted Submission(s): 843Problem DescriptionLast year a terrible earthquake ...原创 2018-07-03 20:50:28 · 929 阅读 · 0 评论 -
bzoj 2547: [Ctsc2002]玩具兵
2547: [Ctsc2002]玩具兵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 351 Solved: 169[Submit][Status][Discuss]Description小明的爸爸给他买了一盒玩具兵,其中有 K个步兵,K个骑兵和一个天兵,个个高大威猛,形象逼真。盒子里还有一个M*N棋盘,每个格子(i,j)都有一个高度Hij,并且大...原创 2018-07-04 11:10:48 · 400 阅读 · 0 评论