oXUo

摘要： 差分约束 形如 \(n\) 个 \(a_i - b_i \leq c_k\) 其中 \(c_k\) 是一组常数 差分约束里的细节： 超级源点基本都要建，注意 \(0\) 是否被用，是否能当源点。 一些有实际意义的（如距离，个数）都隐含着 \(a \geq 0\) 的条件，注意隐含条件 例题难度基本递 阅读全文