add: 220514, but in Chinese [cpp]

cpp/2205/220514.cpp

@@ -11,49 +11,98 @@
  * Comment: This is Dijkstra's algorithm.
  */
 
-class Solution {
+#define 类 class
-public:
+#define 公共的 public
-	static int networkDelayTime(const std::vector<std::vector<int>>& times, int n, int k) {
+#define 静态 static
-		const int edgeCnt = times.size();
+#define 整数 int
-		std::vector<std::tuple<int, int, int>> edges;
+#define 标准 std
-		std::vector<std::vector<int>> G(n);
+#define 常量 const
-		edges.reserve(edgeCnt);
+#define 为了 for
-		for (int i = 0; i < edgeCnt; ++i) {
+#define 规模 size
-			edges.emplace_back(times[i][0] - 1, times[i][1] - 1, times[i][2]);
+#define 向量 vector
-			G[times[i][0] - 1].push_back(i);
+#define 保留 reserve
-		}
+#define 当 while
+#define 自动 auto
+#define 顶部 top
+#define 如果 if
+#define 继续 continue
+#define 主函数 main
+#define 真 true
+#define 返回 return
+#define 开始 begin
+#define 结束 end
+#define 更大的 greater
+#define 最大元素 max_element
+#define 推 push
+#define 最后原地构造 emplace_back
+#define 元组 tuple
+#define 空 empty
+#define 优先队列 priority_queue
+#define 组合 pair
+#define 真假 bool
+#define 弹出 pop
+#define 输出 cout
+#define 推到末尾 push_back
+#define 左中括号 [
+#define 右中括号 ]
+#define 左括号 (
+#define 右括号 )
+#define 等于 =
+#define 相等 ==
+#define 小于等于 <=
+#define 加 +
+#define 加加 ++
+#define 减减 --
+#define 减 -
+#define 小于 <
+#define 大于 >
+#define 左大括号 {
+#define 右大括号 }
+#define 分号 ;
+#define 逗号 ,
 
-		std::vector<int> dist(n, 0x6FFFFFFF);
+类 Solution 左大括号 
-		std::vector<bool> vis(n);
+公共的:
-		--k;
+	静态 整数 networkDelayTime 左括号 常量 标准::向量 小于 标准::向量 小于 整数 大于 大于 & 时间们 逗号 整数 结点数量 逗号 整数 开始结点 右括号 左大括号 
+		常量 整数 边的数量 等于 时间们.规模 左括号 右括号 分号 
+		标准::向量 小于 标准::元组 小于 整数 逗号 整数 逗号 整数 大于 大于 边们 分号 
+		标准::向量 小于 标准::向量 小于 整数 大于 大于 有向图 左括号 结点数量 右括号 分号 
+		边们.保留 左括号 边的数量 右括号 分号 
+		为了 左括号 整数 循环计数器 等于 0 分号 循环计数器 小于 边的数量 分号 加加 循环计数器 右括号 左大括号 
+			边们.最后原地构造 左括号 时间们 左中括号 循环计数器 右中括号 左中括号 0 右中括号 减 1 逗号 时间们 左中括号 循环计数器 右中括号 左中括号 1 右中括号 减 1 逗号 时间们 左中括号 循环计数器 右中括号 左中括号 2 右中括号 右括号 分号 
+			有向图 左中括号 时间们 左中括号 循环计数器 右中括号 左中括号 0 右中括号 减 1 右中括号 .推到末尾 左括号 循环计数器 右括号 分号
+		右大括号
 
-		// pair<dist, idx>
+		标准::向量 小于 整数 大于 距离 左括号 结点数量 逗号 0x6FFFFFFF 右括号 分号 
-		std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int>>, std::greater<>> q;
+		标准::向量 小于 真假 大于 访问 左括号 结点数量 右括号 分号 
-		q.push({0, k});
+		减减 开始结点 分号
-		dist[k] = 0;
-		while (!q.empty()) {
-			const auto [len, node] = q.top();
-			q.pop();
 
-			if (vis[node])
+		标准::优先队列 小于 标准::组合 小于 整数 逗号 整数 大于 逗号 标准::向量 小于 标准::组合 小于 整数 逗号 整数 大于 大于 逗号 标准::更大的 小于 大于 大于 路径们的优先队列 分号 
-				continue;
+		路径们的优先队列.推 左括号 左大括号 0 逗号 开始结点 右大括号 右括号 分号 
-			vis[node] = true;
+		距离 左中括号 开始结点 右中括号 等于 0 分号 
+		当 左括号 !路径们的优先队列.空 左括号 右括号 右括号 左大括号 
+			常量 自动 左中括号 长度 逗号 结点编号 右中括号 等于 路径们的优先队列.顶部 左括号 右括号 分号 
+			路径们的优先队列.弹出 左括号 右括号 分号 
 
-			for (int eId : G[node]) {
+			如果 左括号 访问 左中括号 结点编号 右中括号 右括号 
-				const auto [f, t, d] = edges[eId];
+				继续 分号 
-				if (dist[t] <= dist[node] + d)
+			访问 左中括号 结点编号 右中括号 等于 真 分号 
-					continue;
-				dist[t] = dist[node] + d;
-				q.push({dist[t], t});
-			}
-		}
 
-		int ret = *std::max_element(dist.begin(), dist.end());
+			为了 左括号 整数 边的编号 : 有向图 左中括号 结点编号 右中括号 右括号 左大括号 
-		return ret == 0x6FFFFFFF ? -1 : ret;
+				常量 自动 左中括号 来源结点 逗号 目标结点 逗号 边的长度 右中括号 等于 边们 左中括号 边的编号 右中括号 分号 
-	}
+				如果 左括号 距离 左中括号 目标结点 右中括号 小于等于 距离 左中括号 结点编号 右中括号 加 边的长度 右括号 
-};
+					继续 分号 
+				距离 左中括号 目标结点 右中括号 等于 距离 左中括号 结点编号 右中括号 加 边的长度 分号 
+				路径们的优先队列.推 左括号 左大括号 距离 左中括号 目标结点 右中括号 逗号 目标结点 右大括号 右括号 分号 
+			右大括号
+		右大括号
 
-int main() {
+		整数 将要返回的值 等于 *标准::最大元素 左括号 距离.开始 左括号 右括号 逗号 距离.结束 左括号 右括号 右括号 分号 
-	std::cout << Solution::networkDelayTime({{2,1,1},{2,3,1},{3,4,1}}, 4, 2);
+		返回 将要返回的值 相等 0x6FFFFFFF ? 减 1 : 将要返回的值 分号 
-	return 0;
+	右大括号
-}
+右大括号 分号
+
+整数 主函数 左括号 右括号 左大括号 
+	标准::输出 << Solution::networkDelayTime 左括号 左大括号 左大括号 2 逗号 1 逗号 1 右大括号 逗号 左大括号 2 逗号 3 逗号 1 右大括号 逗号 左大括号 3 逗号 4 逗号 1 右大括号 右大括号 逗号 4 逗号 2 右括号 分号
+	返回 0 分号
+右大括号