2019年10月31日
UVA1599 理想路径 Ideal Path（最短路径）
摘要： "题目链接" 满分做法: 在做搜索 最短路路径时 可以从终点搜到起点，记录该位置到终点的最短路，再次搜索时从起点搜索并判断即可。 本题还要比较颜色的字典序，于是我们把当前深度的点都拿出来，进行向外扩展，找到既在最短路径上，又经过颜色字典序最小的点，加入到队列中，并把当前颜色最小值加入到答案序列即可。 阅读全文
posted @ 2019-10-31 16:28 lihan123 阅读(259) 评论(0) 推荐(0) 编辑