A*+k短路,LUOGU P2901 【[USACO08MAR]Cow Jogging G】

虽然今天上午的复习计划应该是到了线段树,但是实在割舍不下昨天没弄完的A*,就有了此博客

题干 题解

题解肥肠详细,稍微解释一下?

估价函数就是跑一边迪杰,计算出最短到达终点的距离

posted @ 2022-11-21 10:06  little_sheep_xiaoen  阅读(18)  评论(0编辑  收藏  举报