Loading

随笔分类 -  知识体系 / 差分约束-算法学习

差分约束的一些理解
摘要：一般的转化不等式 + 建图 + 判断负环不加赘述 图是否连通 如果图不连通, 那么证明约束条件并不能全部约束 有两种办法解决这个问题 建超级源点 将每个点作为起点跑 求 dis 的最大值 / 最小值 对于 Intervals 最后考虑求 \(dis\) 的差最大值 对于 Layout G , 和 C 阅读全文
posted @ 2024-11-11 12:07 Yorg 阅读(38) 评论(0) 推荐(0)