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

HDU 1150 Machine Schedule (二分匹配)
摘要：Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description As we all know, machine scheduling is a 阅读全文
posted @ 2016-07-10 20:32 季末Despair 阅读(169) 评论(0) 推荐(0)
HDU 1054 Strategic Game (二分图最小点覆盖)
摘要：Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description Bob enjoys playing computer games, espec 阅读全文
posted @ 2016-07-10 20:20 季末Despair 阅读(167) 评论(0) 推荐(0)
POJ 1274 The Perfect Stall (二分匹配)
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Time Limit: 1000MS Memory Limit: 10000K Description Farmer John completed his new barn just 阅读全文
posted @ 2016-07-05 16:07 季末Despair 阅读(193) 评论(0) 推荐(0)
POJ Antenna Placement (二分匹配)
摘要：Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description The Global Aerial Research Centre has be 阅读全文
posted @ 2016-07-05 16:05 季末Despair 阅读(181) 评论(0) 推荐(0)
POJ 3041 Asteroids (二分匹配)
摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Bessie wants to navigate her spaceship through a 阅读全文
posted @ 2016-07-05 16:00 季末Despair 阅读(143) 评论(0) 推荐(0)
HDU 4185 Oil Skimming (二分匹配)
摘要：Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description Thanks to a certain "green" resources compan 阅读全文
posted @ 2016-07-05 15:55 季末Despair 阅读(201) 评论(0) 推荐(0)
HDU 2389 Rain on your Parade (二分匹配)
摘要：Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Description You’re giving a party in the garden 阅读全文
posted @ 2016-07-05 15:49 季末Despair 阅读(180) 评论(0) 推荐(0)
HDU 2444 The Accomodation of Students (判断是否是二分图，然后求最大匹配)
摘要：The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Description There are a group of student 阅读全文
posted @ 2016-07-02 17:20 季末Despair 阅读(179) 评论(0) 推荐(0)
HDU 1045 Fire Net (二分匹配)
摘要：Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description Suppose that we have a square city with straight 阅读全文
posted @ 2016-07-02 17:13 季末Despair 阅读(216) 评论(0) 推荐(0)
二分图匹配（匈牙利算法模板）
摘要：二分最大匹配的匈牙利算法模板 例题：HDU 2063 过山车 （模板题） 阅读全文
posted @ 2016-07-02 17:05 季末Despair 阅读(739) 评论(0) 推荐(2)