如何用差分约束解决问题例题：Acwing 1169. 糖果

2026/9/1 11:57:05 0 次阅读

分析差分约束是什么差分约束是用来对一组不等式求解的一种算法。推理和证明把不等式抽象成一个图每一条边都是一个不等式。求出满足所有边关系的距离就是每一个点的解。求最小值按最长路最大值按最短路。假设有一条路x1x2c2x3c3,按最长路算时x3最小同理x1x2c2x3c3,最短路,x1最大怎么实现?建图(源点0要连向所有边)求最短路或最长路例题AcWing 1169. 糖果