摘要：一共只有一条神仙路，也就是说一旦我探出了一条路是神仙路，剩下的路就可以随便走了。 堵不堵？堵住哪条边？ 该点到其最短路树上的父亲的边 $dp[i]$表示$i$号结点的答案，建出原图以$v$为根的最短路树，考虑对手要堵一定会堵该点到其最短路树上的父亲的边, 求出堵住了他到最短路树上的父亲的边之后到v的 阅读全文

摘要：前言 大半年前写的东西了，自己真的在走下坡路 例题 A ， B进行游戏。A先开始，轮流将n减去{2,3,4,5,6}中的一个数，谁最后无法进行减法了，就输了。 给定n。A，B都采用最优策略，问A是否会赢。 状态 设f[i]表示当前的数是i的时候，对于当前的先手来说是否会赢 f[i]=true，则赢 阅读全文

摘要：例题 A ， B进行游戏。A先开始，轮流将n减去{2,3,4,5,6}中的一个数，谁最后无法进行减法了，就输了。 给定n。A，B都采用最优策略，问A是否会赢。 状态 设f[i]表示当前的数是i的时候，对于当前的先手来说是否会赢 f[i]=true，则赢 f[i]=false,则输 转移 当先手A操作 阅读全文