コミット: 9e47e99156d1f9f130d042221b0704bb53f67a75 - OI-wiki (git)

:star2: Wiki of OI / ICPC for everyone. （某大型游戏线上攻略，内含炫酷算术魔法）

コミットメタ情報

• リビジョン: 9e47e99156d1f9f130d042221b0704bb53f67a75 (tree)
• 日時: 2021-01-28 13:24:13
• 作者: peterlits zo <peterlitszo@outl...>
• コミッター: GitHub

ログメッセージ

Update shortest-path.md

変更サマリ

• modified: docs/graph/shortest-path.md

差分

--- a/docs/graph/shortest-path.md
+++ b/docs/graph/shortest-path.md
@@ -273,8 +273,8 @@ for (i = 1; i <= n; i++) {
 或者说一个 `C++` 代码：
 
 ```C++
-vector<vector<Point>> Ps; // 图的邻接矩阵
-vector<LL> dist; // min_len 的运行结果存储位置
+vector<vector<LL>> Ps;     // 图的邻接矩阵
+vector<LL> dist;           // min_len 的运行结果存储位置
 
 // i: 源点在点集中的下标
 void min_len(size_t i) {
@@ -286,7 +286,7 @@ void min_len(size_t i) {
   dist[i] = 0;
   
   // 初始化小根堆
-  priority<Pair, vector<Pair>, greater<Pair>> Q; // 小根堆
+  priority_queue<Pair, vector<Pair>, greater<Pair>> Q;  // 小根堆
   Q.push(Pair(0, i));
   
   while (!Q.empty()) {