随笔分类 -  图论 / 图 / 最短路

「NOIP2013」华容道
摘要：solution by XiangXunYi 题目描述 给你一张华容道，有障碍格，共 q 次询问，每次指定一个起点，终点和空格，问最少需要多少步让起点棋子移到终点。 思路推导 step 1 先思考暴力，发现状态与当前格子和空格的位置有关系，同时问最少步数，故采用最短路，定义 \(dis_{x 阅读全文
posted @ 2025-01-18 17:24 keysky 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示