2023年8月23日
P1300 题解
摘要： P1300 城市街道交通费系统 题目大意 给定一张图，改变方向需要一定的花费，试找出一条路径使得花费最小，输出这个最小花费。 思路 首先注意到数据范围：对于 $100\%$ 的数据：$4 \leq h,w \leq 30$。可以考虑直接搜索求解。 首先需要预处理整张地图，可以令北、西、南、东分别为 阅读全文
posted @ 2023-08-23 11:00 tsqtsqtsq 阅读(17) 评论(0) 推荐(0)