首页 > TAG信息列表 > P7963

P7963 [NOIP2021] 棋局

给定 \(n\times m\) 的棋盘,连有横纵 \(2\) 种无向边,有 \(3\) 种类型的边: 只允许按照这条边走 \(1\) 步 允许继续走边权为 \(2\) 的边,但不允许改变方向 允许继续走边权为 \(3\) 的边,可以改变方向 走到不同颜色等级 \(\leq\) 自己等级的棋子时可以吃掉棋子并停下,求先后放下 \(q\)