随笔分类 -  图论 -- 二分图匹配

上一页 1 2
HDU1054 Strategic Game（最小点覆盖）
摘要：Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 47 阅读全文
posted @ 2018-11-08 00:22 heyuhhh 阅读(161) 评论(0) 推荐(0) 编辑
POJ3020：Antenna Placement（二分图匹配）
摘要：Antnna Placement 题目链接：http://poj.org/problem?id=3020 Description: The Global Aerial Research Centre has been allotted the task of building the fifth g 阅读全文
posted @ 2018-11-06 19:10 heyuhhh 阅读(271) 评论(0) 推荐(0) 编辑
HDU4185：Oil Skimming（二分图最大匹配）
摘要：Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3903 Accepted Submission(s): 1616 题目 阅读全文
posted @ 2018-11-06 18:59 heyuhhh 阅读(198) 评论(0) 推荐(0) 编辑
HDU2389：Rain on your Parade（二分图最大匹配+HK算法）
摘要：Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 5755 Accepted Submission(s) 阅读全文
posted @ 2018-11-06 18:52 heyuhhh 阅读(275) 评论(0) 推荐(0) 编辑
HDU2819：Swap（二分图匹配）
摘要：Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4932 Accepted Submission(s): 1836Special Jud 阅读全文
posted @ 2018-11-06 18:30 heyuhhh 阅读(241) 评论(0) 推荐(0) 编辑
HDU1281： 棋盘游戏（二分图匹配）
摘要：棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6897 Accepted Submission(s): 4005 题目链接：http: 阅读全文
posted @ 2018-11-06 18:16 heyuhhh 阅读(217) 评论(0) 推荐(0) 编辑
HDU1083 ：Courses（二分图匹配）
摘要：Cources Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11298 Accepted Submission(s): 5299 题目链接 阅读全文
posted @ 2018-11-06 18:00 heyuhhh 阅读(183) 评论(0) 推荐(0) 编辑
HDU2444 ：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): 9477 Accepted Submis 阅读全文
posted @ 2018-11-06 17:52 heyuhhh 阅读(219) 评论(0) 推荐(0) 编辑
HDU1045：Fire Net(二分图匹配 / DFS)
摘要：Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15653 Accepted Submission(s): 9474 题目链接： 阅读全文
posted @ 2018-11-06 13:11 heyuhhh 阅读(321) 评论(0) 推荐(0) 编辑

上一页 1 2