最短路习题

可求得的最短路经过不超过$ n-1$ 条边

分约束

\(n\)个变量，\(m\) 个$ x_i=x_j \leq k$，求 \(x_n-x_1\) 最大值。