传送门：51nod 1459 题目大意：有一迷宫由多个房间组成，房间之间有连接的道路，进入每个房间都会有相应的奖励，问从一源点到汇点的最短路径是多少，在此最短路径下可以获得的最大奖励是多少。 Input示例3 2 0 …

题目链接 https://www.acwing.com/problem/content/1131/https://www.acwing.com/problem/content/1131/ 题解 此题属于单源最短路问题，根据数据范围，可以使用Dijkstra算法、堆优化版的Dijkstra算法、SPFA算法。本例采用SPFA算法，使用手写循…

题目链接 活动 - AcWing 本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1130/ 题解 本质上是一个广播模型。对于每个点来说，它接收到信的时间，等于它到指挥部的最短距离。所有这些点的最短距离取一个最大…