二分图
文章平均质量分 83
IF_I
这个作者很懒,什么都没留下…
展开
-
Antenna Placement(POJ--3020
Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their dis原创 2015-08-24 20:32:47 · 482 阅读 · 0 评论 -
Asteroids(POJ--3041 【二分图的最小顶点集 = 二分图的最大匹配】
Description 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 Fortunately, Bessi原创 2015-08-24 17:21:28 · 332 阅读 · 0 评论