牛客956500257号

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2017]棋盘#

题目大意：（1）从地图左上角走到右下角，不能斜着走（2）有红、黄两种颜色的格子。相邻颜色格子，同颜色不用花钱，不同颜色要花1个金币（3）遇到无颜色（白色）格子，可用一次魔法使其有红、黄中任意一种颜色，但不能连续使用。使用一次需花2个金币（4）求出整个过程最小费用思路分析：（1）有图有格...

C++ 广度优先搜索

2022-08-02

3 512