与‘图论-最小点覆盖’有关的日志

poj3041

maksyuki 发表于 oj 分类，标签: ,
20 1月 2016
0
poj3041

Asteroids

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 located at the lattice points of >>继续阅读

poj1463

maksyuki 发表于 oj 分类，标签: ,
22 9月 2015
0
poj1463

Strategic game

Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a >>继续阅读