ACM 图论——二分匹配
关注
分享
扫一扫
qiqi_starsky
没有斗狼的胆量，就不要牧羊！
展开
-
hdu 1829 A Bug's Life （判断二分图）
Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individual bugs and their interac原创 2015-09-10 21:14:29 · 765 阅读 · 0 评论 -
hdu 2063 过山车 二分匹配（匈牙利算法）
简单题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): 13500 Accepted Submiss原创 2015-10-12 14:25:18 · 473 阅读 · 0 评论 -
BNUOJ 12756 Social Holidaying（二分匹配）
题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=12756Social HolidayingTime Limit: 3000msMemory Limit: 131072KB This problem will be judged on UVALive. Original ID: 587464-bit inte原创 2015-10-12 14:25:23 · 542 阅读 · 0 评论 -
hdu 3605 Escape 二分图的多重匹配（匈牙利算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605EscapeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8001 Accepted Submission原创 2016-02-06 20:13:16 · 2691 阅读 · 0 评论 -
hdu 1350 Taxi Cab Scheme（二分匹配）
Taxi Cab SchemeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 943 Accepted Submission(s): 456Problem DescriptionRunning a taxi station is not all that simple. Apart from the obvious deman原创 2015-12-06 20:55:32 · 1439 阅读 · 0 评论 -
hdu 2119 Matrix(二分匹配)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2119MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 9原创 2015-10-12 14:25:04 · 464 阅读 · 1 评论 -
hdu 1151 Air Raid（最小路径覆盖）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151 Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3951 Accepted Submission(s)原创 2015-10-12 14:24:50 · 479 阅读 · 0 评论 -
hdu 1150 Machine 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): 6733 Accepted Submissi原创 2015-10-12 14:24:34 · 549 阅读 · 0 评论 -
hdu 1498 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 Submission(s): 1918 Accepted Submi原创 2015-10-12 14:24:59 · 467 阅读 · 0 评论 -
hdu 2444 The Accomodation of Students（二分图的判断+匈牙利算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444The Accomodation of Students There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that原创 2015-09-10 19:09:09 · 597 阅读 · 0 评论 -
hdu 3729 I'm Telling the Truth(二分匹配_ 匈牙利算法)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3729I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1700 Accepted Sub原创 2015-10-12 14:25:08 · 666 阅读 · 0 评论