题解
这题思维难度比较大_
首先,对任意集合 S S S,定义函数 f A ( S ) f_A(S) fA(S)为不管B怎样A都能进入 S S S的起点的集合, f B ( S ) f_B(S) fB(S)同理
设充电站集合为 R R R,则如果起点在 f A ( R ) f_A(R) fA(R)以外B必胜(即B一定有一种策略使得火车无法进入 R R R)
如果 f A ( R ) f_A(R) fA(R)为全集则A赢(不管怎样A总能使火车进入 R R R)
如果 f A ( R ) f_A(R) fA(R)不为全集,设 X X X为 f A ( R ) f_A(R) fA(R)的补集,则如果起点属于 X X X则B必胜
如果起点属于 f B ( X ) f_B(X) fB(X)中B一定可以进入 X X