ScapeGoatTree

Pas选手的尊严

导航

2024年2月7日 #

最短路习题

摘要: 可求得的最短路经过不超过$ n-1$ 条边 分约束 \(n\)个变量,\(m\) 个$ x_i=x_j \leq k$,求 \(x_n-x_1\) 最大值。 阅读全文

posted @ 2024-02-07 22:58 ScapeGoatTree 阅读(5) 评论(0) 推荐(0) 编辑