二分图
ShannonNansen
To live is to change the world.
展开
-
POJ 3041 Asteroids(二分图最大匹配)
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all the astero原创 2015-08-27 17:33:57 · 553 阅读 · 0 评论 -
POJ 3020 Antenna Placement(二分图最小路径覆盖)
DescriptionThe 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-27 17:20:09 · 658 阅读 · 0 评论