摘要： 让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往一个相邻的结点移动，不能停在原地。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么 阅读全文