2025年7月12日
【图论】差分约束
摘要： 求一个形如 \(a_i \leq b_i + c_i (1 \leq i \leq n)\) 不等式组的一组最值解。 考虑图论做法：对于每个不等式 \(a_i \leq b_i + c_i\)，连接边 \((b_i, a_i, c_i)\)（有向边，权值为 \(c\)）。每个不等式都对应了一条边，这 阅读全文
posted @ 2025-07-12 23:25 Prülystic 阅读(28) 评论(0) 推荐(0)