摘要：\(Dijkstra\) 水一发 对于题目，我们可以转化为如下图所示： 我们设点 \(s\) 到点 \(e\) 的距离就是题目里面每个点到终点的距离，然后节点 \(t\) 就是多出的干草（有可能在最短路上，有可能在最短路外）。设点到点的距离为 \(dis\) ，干草垛的美味度为 \(k\) 值，那么 阅读全文

摘要：Dijkstra + 堆优化 Dijkstra 一般流程 1.初始化dis[start] = 0,dis[start]=0​​,其余节点的dis​值为无穷大. 2.找一个disdis值最小的蓝点x,x,把节点xx变成白点. 3. 遍历xx的所有出边(x,y,z),(x,y,z),若dis[y] > 阅读全文