二分图
文章平均质量分 85
hahaAll
这个作者很懒,什么都没留下…
展开
-
poj2594——最小路径覆盖
poj2594Treasure Exploration:http://poj.org/problem?id=2594Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7514 Accepted: 3075Des原创 2015-12-23 17:03:46 · 401 阅读 · 0 评论 -
hdu1498——最小点覆盖
hdu1498 50 years, 50 colors:http://acm.hdu.edu.cn/showproblem.php?pid=149850 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss原创 2015-12-23 23:20:39 · 1031 阅读 · 0 评论 -
hdu1179——二分最大匹配数
hdu1179:http://acm.hdu.edu.cn/showproblem.php?pid=1179Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total原创 2015-12-23 17:44:36 · 350 阅读 · 0 评论 -
二分匹配水题 POJ 1469
poj1469:http://poj.org/problem?id=1469COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19967 Accepted: 7860DescriptionConsider a group of原创 2015-12-04 23:08:04 · 176 阅读 · 0 评论 -
二分匹配——hdu2063
hdu2063过山车:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15709 Accepted Submissi原创 2015-12-21 14:30:14 · 400 阅读 · 0 评论 -
二分匹配最大独立集——hdu1068
hdu1068:http://acm.hdu.edu.cn/showproblem.php?pid=1068Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9414 Accepted原创 2015-12-21 15:48:07 · 434 阅读 · 0 评论 -
poj2771——二分最大独立集
poj2771Guardian of Decency:http://poj.org/problem?id=2771Guardian of DecencyTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5343 Accepted: 2242Descr原创 2015-12-22 21:44:42 · 398 阅读 · 0 评论 -
hdu1150——最小点覆盖
hdu1150Machine Schedule:http://acm.hdu.edu.cn/showproblem.php?pid=1150Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2015-12-23 13:22:25 · 344 阅读 · 0 评论 -
hdu1151Air Raid——最小路径覆盖
hdu1151Air Raid:http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4289 Accepted原创 2015-12-23 16:17:22 · 372 阅读 · 0 评论 -
判定二分图——染色法VjP1462小胖的难题
P1462小胖的难题:https://vijos.org/p/1462描述王小胖最近对图论产生了很浓的兴趣,尤其是关于回路的问题。回路是图论中经典的内容。回路相关知识定义如下:通路的长度:通路中边的条数。 回路:如果通路中始点与终点相同。 简单通路:如果通路中各边都不相同。基本通路:如果通路中各顶点都不相同。显然(基本通路一定是简单通路,但简单通路不一定是基本通原创 2016-10-12 21:42:29 · 495 阅读 · 0 评论