![P4667 [BalticOI 2011] Switch the Lamp On (Day1)](/upload/D935BE5DC891162444CF89F8FB1E4E57.jpg)
P4667 [BalticOI 2011] Switch the Lamp On (Day1)
题目传送门 P4667 [BalticOI 2011] Switch the Lamp On 电路维修 (Day1) - 洛谷 思路 题目给出一个 N×M 的网格，每个格
Dijkstra最短路算法
引入 Dijkstra 算法是求解单源最短路径的经典算法，适用于边权非负的图（有向或无向）。它从起点出发，逐步确定到各个节点的最短距离。 核心思想：贪心 + 松弛 维护一个集合 S，表示已经确定最短距离的节点。 初始时，起点到自己的距离为 0，