让我简化一下题目吧：
有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。
让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短.
每个回合B必须要往任何一个相邻的结点移动。
我是先考虑链的情况:
非常明显的是肯定可以抓到。 那么路径怎么做？
考虑n=5, 1-2-3-4-5
那么我们走1,2,3,4,5走完就对了？错的 （雾）
我们必须走两次来回，因为我们考虑把图涂成黑白色. 我们走一次只能排除其中一个颜色罢了。
哦哦哦哦哦，我明白了-> submit （0分）
？？？？
看会题目发现B每个回合必须动， 那么两边不需要考虑. 那么就是 2->3->4->4->3->2 咯
哦哦哦哦哦，我明白了-> submit （8分）怎么那么少（；´д｀）ゞ
hmmm。突然想起来就是肯定不能有环(cycle)。 想象一下以前玩捉迷藏，秦王绕柱的样子.
那么如果我加一个结点在链上呢？那么不就和星星差不多嘛？不用考虑
那么如果我加两个结点在链上呢？哦？ 那么我们就需要去到下面一个节点 2->3->6->3->4->4->3->6->3->2 一下为样例图：
1-2-3-4-5
6
7
那么如果我加三个结点在链上呢？应该也可以吧？（不可以）
1-2-3-4-5-6-7-8-9
10
11
12
那么我们呢就需要下去到 11 但是呢我们用了5->10->11->10->5 若B在6，