题目传送门:https://www.luogu.com.cn/problem/P1462
第一感觉跟leetcode做过的这道题很像,于是采用启发式搜索,取h(x) 恒等于0,很显然启发函数是可接受的、一致的,即Dijkstra。
2025年4月22日大约 3 分钟
题目传送门:https://www.luogu.com.cn/problem/P1462
第一感觉跟leetcode做过的这道题很像,于是采用启发式搜索,取h(x) 恒等于0,很显然启发函数是可接受的、一致的,即Dijkstra。