二分图
蒟蒻的ACMer
2014界大学新生
展开
-
poj 2195 - Going Home 二分图最优匹配 ek
I - Going Home Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description On a grid map there are n little men and n houses. In each unit原创 2015-11-29 09:00:19 · 472 阅读 · 0 评论 -
POJ 1422 Air Raid 最小覆盖点
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7521 Accepted: 4478 Description Consider a town where all the streets are one-way and each street原创 2015-11-17 18:55:53 · 668 阅读 · 0 评论 -
POJ 1442 Road Construction 最小路径
E - Road Construction Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description It's almost summer time, and that means that it's almost su原创 2015-11-17 18:43:19 · 443 阅读 · 0 评论 -
HDU 1150 Machine Schedule 二分图最小覆盖点
C - Machine Schedule Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description As we all know, machine scheduling is a very classical pro原创 2015-11-17 12:04:21 · 438 阅读 · 0 评论 -
HDU 2063 过山车 二分法 匈牙利裸题
B - 过山车 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生原创 2015-11-17 10:39:09 · 612 阅读 · 0 评论 -
POJ 3401 Asteroids 二分图最大匹配
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18208 Accepted: 9917 Description Bessie wants to navigate her spaceship through a dangerous aster原创 2015-11-16 16:25:13 · 716 阅读 · 0 评论