⏩ Dijkstra · 优先队列优化

📌 算法流程

1. 初始化 dist[s]=0，其余为∞，将 (0, s) 入堆。

2. 当堆非空：

- 弹出 (d, u)，若 d > dist[u] 则跳过（过期无效）。

- 标记 u 为已确定。

- 对于 u 的每条出边 (u,v,w)：

* 若 dist[v] > dist[u] + w，则更新 dist[v] 并将 (dist[v], v) 入堆。

堆的作用： 快速获取当前距离最小的节点，避免线性扫描。