最短路习题
可求得的最短路经过不超过$ n-1$ 条边
分约束
\(n\)个变量,\(m\) 个$ x_i=x_j \leq k$,求 \(x_n-x_1\) 最大值。
posted on 2024-02-07 22:58 ScapeGoatTree 阅读(3) 评论(0) 编辑 收藏 举报
Pas选手的尊严
可求得的最短路经过不超过$ n-1$ 条边
\(n\)个变量,\(m\) 个$ x_i=x_j \leq k$,求 \(x_n-x_1\) 最大值。
posted on 2024-02-07 22:58 ScapeGoatTree 阅读(3) 评论(0) 编辑 收藏 举报