2025年7月11日
【差分约束】
摘要： 【差分约束】 概念 题目会显性或隐性的给出一组约束条件(不等关系) ->转化为差分约束来解决 形如 求其中x[1],x[2],...x[n]的任意解/要么无解 ->最大解、最小解问题 求解逻辑 Bellman-Ford算法/SPFA算法 总结 (见https://www.zybuluo.com/DA 阅读全文
posted @ 2025-07-11 22:27 White_ink 阅读(12) 评论(0) 推荐(0)