05 2025 档案

摘要：https://www.luogu.com.cn/problem/P5960 问题转化：将每个差分约束条件$ (x_i - x_j \leq c_k) $转化为图中的一条边 \((j \rightarrow i)\)，权值为 \((c_k)\)。 虚拟节点：为了确保图是连通的，添加一个虚拟节点 0， 阅读全文