摘要: 拓扑排序 差分约束 要求构造长度为 \(n\) 的序列使其满足 \(m\) 条形如 \(a_i - a_j \le x_k\) 或 \(a_i < a_j\) 的约束。 对于每个约束 \(a_i - a_j \le x_k\)(即 \(a_j + x_k \ge a_i\))由 \(j\) 向 \( 阅读全文
posted @ 2024-01-21 20:32 wxir 阅读(214) 评论(4) 推荐(0)