RT,这题考场上的想法是直接博弈论dfs,然后如果从某个点出发能到达此时dfs正在求解的点说明这人可以选择平局,然后每个点能选胜就胜,然后平,然后负。
然后写了一个半小时的300行代码,然后2个小时死活过不去样例二,感觉应该是思路有问题,但是我不知道哪里有问题,求指出,或者给个易懂点的hack.
非常感谢