二分图匹配
文章平均质量分 85
路兔兔123
博客已搬迁到http://www.cnblogs.com/cniwoq/ 今后不会再访问csdn
展开
-
hdu Problem 2063 过山车
问题地址 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16720 Accepted Submission(s): 7304 Problem Description RPG girls今天原创 2016-04-01 21:14:45 · 317 阅读 · 0 评论 -
ZZULIOJ 1918: G 【二分图匹配】
1918: G Time Limit: 1 Sec Memory Limit: 128 MB Submit: 332 Solved: 70 Description 晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n把钥匙,编号为0-n-1,然后他要开始寻宝了。没有特殊技能怎么好意思出来寻宝呢,他现在有原创 2016-08-17 17:11:20 · 294 阅读 · 0 评论 -
HDU Problem 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): 1515 Accepted Submission(s): 843 P原创 2016-08-17 20:57:56 · 276 阅读 · 0 评论 -
NYOJ 1291 不是匹配 【二分图匹配】
不是匹配 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣, 每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个 感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人不能参加 如果每个人都参加完自己有兴趣的活动,应当怎样安排使得所用总天数时间最短 2原创 2016-08-20 21:20:34 · 253 阅读 · 0 评论 -
POJ - 3041 Asteroids 【二分图匹配】
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20881 Description Bessie wants to navigate her spaceship through a dangerous asteroid field原创 2016-10-26 18:55:17 · 270 阅读 · 0 评论