简单的博弈论,内测阶段由于疏忽大意慢了一拍太菜了痛失一血。 其实这个逃亡的过程很简单,考虑这么一个结构: 如果 a→b,a→ca\rightarrow b, a\rightarrow ca→b,a→c,且 b,cb,cb,c 都可以胜利。 那么先手无论剪哪条边,后手选另外一个边走过去就赢了。 再考虑一个结构: 如果 a→ba\rightarrow ba→b 能赢,但是 aaa 到其他所有 c1,c2,⋯ ,ckc_1,c_2,\cdots,c_{k}c1,c2,⋯,ck 都赢不了。 那先手直接剪了 bbb 后手就输了。 考虑完了这两个性质之后,其实这道题咱们已经思考完了: ≥2...