![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，
P1032 [NOIP 2002 提高组] 字串变换（疑似错题） 题解
题目传送门 P1032 [NOIP 2002 提高组] 字串变换（疑似错题） - 洛谷 思路 这道题直接BFS暴力搜索即可，但是完全暴力可能会超时（题目数据比较水，所以是可能），所以使用了双向广搜可以降一些时间复杂度。在搜索的时候用unordered_map记录下在不同情况下的字符串的层数，当出现u