OSDN Git Service

fix mod-shortest-path typo
authorXeonacid <h.dwwwwww@gmail.com>
Wed, 16 Sep 2020 13:02:34 +0000 (21:02 +0800)
committerGitHub <noreply@github.com>
Wed, 16 Sep 2020 13:02:34 +0000 (21:02 +0800)
docs/graph/mod-shortest-path.md

index 101f0f0..7feba93 100644 (file)
@@ -1,4 +1,4 @@
-当出现形如“给定 $n$ 个整数,求这 m 个整数能拼凑出多少的其他整数( $n$ 个整数可以重复取)”,以及“给定 $n$ 个整数,求这 $n$ 个整数不能拼凑出的最小(最大)的整数”的问题时可以使用同余最短路的方法。
+当出现形如“给定 $n$ 个整数,求这 $n$ 个整数能拼凑出多少的其他整数( $n$ 个整数可以重复取)”,以及“给定 $n$ 个整数,求这 $n$ 个整数不能拼凑出的最小(最大)的整数”的问题时可以使用同余最短路的方法。
 
 同余最短路利用同余来构造一些状态,可以达到优化空间复杂度的目的。