二分图
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1719 Shooting Contest
Shooting ContestTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2279 Accepted: 809 Special JudgeDescriptionWelcome to the Annual Byteland Shooting C原创 2009-11-17 23:28:00 · 720 阅读 · 0 评论 -
POJ 2112 Optimal Milking
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 3151 Accepted: 1260Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K原创 2010-01-11 23:51:00 · 1187 阅读 · 0 评论 -
POJ 2902 Intercepting Missiles
Intercepting MissilesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 122 Accepted: 54DescriptionOur country is under enemys attack. Hostile bombers a原创 2010-05-20 10:21:00 · 842 阅读 · 0 评论 -
POJ 2195 Going Home【KM算法-二分图的最优匹配】
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8380 Accepted: 4324DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an原创 2010-06-23 08:56:00 · 1608 阅读 · 0 评论