首页 > TAG信息列表 > xrightarrow
差分约束系统和同余最短路（待更）
神仙思路，如果你想到那你就做出来了，想不到就完全做不动。 1. 差分约束系统 这个东西应该是耳熟能详的了。 我们知道最短路里有这个不等式：\(d_y\leqslant d_x+w_{x,y}\) 那么有 \(d_y-d_x\leqslant w_{x,y}\)。然后就能用来做题了。 一般有下面几种变形： \(x_i-x_j\leqslant c_k\)：差分约束系统和同余最短路（待更）
神仙思路，如果你想到那你就做出来了，想不到就完全做不动。 1. 差分约束系统 这个东西应该是耳熟能详的了。 我们知道最短路里有这个不等式：\(d_y\leqslant d_x+w_{x,y}\) 那么有 \(d_y-d_x\leqslant w_{x,y}\)。然后就能用来做题了。 一般有下面几种变形： \(x_i-x_j\leqslant c_k\)：