2025年8月26日
Codeforces 786A Berzerk 题解 [ 绿 ] [ 有向图博弈论 ] [ BFS ]
摘要： Berzerk：有向图博弈论板子。 注意到怪物位置的状态数很少，于是考虑图论建模。因为有两个人轮流操作，所以需要建成分层图的形式，每次顺时针移动 \(x\) 的位置相当于向另一层连边。当走到任意一层编号为 \(1\) 的点或走到出度为 \(0\) 的点的时候，先手必败。 这就成一个很典的有向图博弈论 阅读全文
posted @ 2025-08-26 15:47 KS_Fszha 阅读(8) 评论(0) 推荐(0)