2022年2月7日
差分约束
摘要： #差分约束(SPFA强大功能之一) 先看这么一组式子： \[ \begin{cases}x_1-x_2≤3\\x_2-x_3≤-2\\x_1-x_3≤1\end{cases} \] 现在让你求一组合法的 \(x_1、x_2、x_3\) 你会吗？ 根据初中所学知识，遇到这种题我们怎么办？ 蒙啊 你看看 阅读全文
posted @ 2022-02-07 20:25 Konnya_ku 阅读(36) 评论(0) 推荐(0) 编辑