每日一水第40弹(2010WF I)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=77168#problem/I

剪枝一:根据题目信息得来,如果相邻两个点的距离过大或者走到了别的关键点就return

剪枝二:任意时刻要保证接下来未搜过的点联通。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注