二分图
文章平均质量分 85
w1997t
ACM:从入门到入土
展开
-
POJ 【3041】Asteroids (二分图+模板)+HDU【2063】过山车(二分图+模板)
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently locate原创 2017-08-20 11:21:28 · 262 阅读 · 0 评论 -
HDU【1068】Girls And Boys(二分图+模板+最大独立集)
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12121 Accepted Submission(s): 5705Problem Descriptionthe second y原创 2017-08-20 15:42:00 · 298 阅读 · 0 评论