题解/算法 {D - Medicines on Grid}

题解/算法 {D - Medicines on Grid}

@LINK: https://atcoder.jp/contests/abc348/tasks/abc348_d;

首先, 这不是最短路, 这是地图搜索 即只关注 你能否到达终点即可;

你不用关注距离, 因为跟最短路无关, 存储状态(能量值,坐标), 重要的是一个DP优化, int DP[坐标]表示 到达该坐标时 最大的能量, 显然 只有说 你当前状态的能量值 是大于DP值时 该状态才有必要;
根据能量值 从大到小 用Heap维护, 因为 能量值越大 他越可能到达终点;