2014年8月21日
hdu-----(1179)Ollivanders: Makers of Fine Wands since 382 BC.(二分匹配)
摘要： Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 93... 阅读全文
posted @ 2014-08-21 22:52 龚细军 阅读(348) 评论(0) 推荐(0) 编辑
hdu-----（1151）Air Raid（最小覆盖路径）
摘要： Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3378Accepted Submission(s): 2223Problem De... 阅读全文
posted @ 2014-08-21 22:33 龚细军 阅读(313) 评论(0) 推荐(0) 编辑
最小路径覆盖，最小点覆盖，最大独立点集（转）
摘要： 来自：http://blog.csdn.net/l04205613/article/details/6278394node 1：最小路径覆盖在一个ＰＸＰ的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的 所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始... 阅读全文
posted @ 2014-08-21 20:38 龚细军 阅读(392) 评论(0) 推荐(0) 编辑
hdu-----（1150）Machine Schedule（最小覆盖点）
摘要： Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5817Accepted Submission(s): 2932Pr... 阅读全文
posted @ 2014-08-21 20:36 龚细军 阅读(235) 评论(0) 推荐(0) 编辑
hduoj-----(1068)Girls and Boys(二分匹配)
摘要： Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7577Accepted Submission(s): 3472Pr... 阅读全文
posted @ 2014-08-21 19:28 龚细军 阅读(491) 评论(0) 推荐(0) 编辑
hdu---------(1026)Ignatius and the Princess I(bfs+dfs)
摘要： Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12124Accepted Submissio... 阅读全文
posted @ 2014-08-21 14:43 龚细军 阅读(627) 评论(0) 推荐(0) 编辑