Skip to content

Commit de745a2

Browse files
committed
fix: update
1 parent 7765f32 commit de745a2

File tree

1 file changed

+1
-1
lines changed
  • solution/3200-3299/3244.Shortest Distance After Road Addition Queries II

1 file changed

+1
-1
lines changed

solution/3200-3299/3244.Shortest Distance After Road Addition Queries II/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -88,7 +88,7 @@ edit_url: https://github.com/doocs/leetcode/edit/main/solution/3200-3299/3244.Sh
8888

8989
### 方法一:贪心 + 记录跳转位置
9090

91-
我们定义一个长度为 $n - 1$ 的数组 $\textit{nxt}$,其中 $\textit{nxt}[i]$ 表示从城市 $i$ 可以到达的下一个城市的编号。初始时$\textit{nxt}[i] = i + 1$。
91+
我们定义一个长度为 $n - 1$ 的数组 $\textit{nxt}$,其中 $\textit{nxt}[i]$ 表示从城市 $i$ 可以到达的下一个城市的编号。初始时 $\textit{nxt}[i] = i + 1$。
9292

9393
对于每次查询 $[u, v]$,如果此前已经连通了 $u'$ 和 $v'$,且 $u' <= u < v <= v'$,那么我们可以跳过这次查询。否则,我们需要将 $nxt[u]$ 到 $nxt[v - 1]$ 这些城市的下一个城市编号设置为 $0$,并将 $nxt[u]$ 设置为 $v$。
9494

0 commit comments

Comments
 (0)