洛谷 P1288 取数游戏II 图上博弈

传送门

先走的人可以控制前进的方向：
现行的人走完一条边，如果后选的人再往后走一条边不走完的话，先走的人就直接走完这条边返回，这是后走的人就一定没办法走了，因此他必须走完下一条边。

这样，两个人都互相必须走完下一条边，如果先走的人往两边看看，到最近的一个0边有奇数的步数就赢了

那么还有一个问题，为什么先走的人一定要控制方向走完呢？
如果他往一个方向走了一半的边，那么后走的人可以根据上述讨论判断先走是不是自己控制方向必赢的情况，如果是就按照必赢的情况走下去就可以了，否则返回上一个点并且把边走完。这样的话先走的人又回到了原点，相当于啥都没干还少了一种选择，显然是不划算的。因此先走的人控制方向是最有利的。

#include <bits/stdc++.h>
using namespace std;
int a[25];
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i)
		cin >> a[i];
	int t1 = 0;
	for (int i = 1; ;++i) {
		if (a[i] != 0) {
			t1++;
		} else {
			break;
		}
	}
	if (t1 & 1) {
		cout << "YES" << endl;
		return 0;
	}	
	t1 = 0;
	for (int i = 20; ;--i) {
		if (a[i] != 0) {
			t1++;
		} else {
			break;
		}		
	}
	if (t1 & 1) {
		cout << "YES" << endl;
		return 0;
	}	
	cout << "NO" << endl;
	return 0;
}