分析差分約束是什么差分約束是用來對一組不等式求解的一種算法。推理和證明把不等式抽象成一個圖每一條邊都是一個不等式。求出滿足所有邊關(guān)系的距離就是每一個點的解。求最小值按最長路最大值按最短路。假設(shè)有一條路x1x2c2x3c3,按最長路算時x3最小同理x1x2c2x3c3,最短路,x1最大怎么實現(xiàn)?建圖(源點0要連向所有邊)求最短路或最長路例題AcWing 1169. 糖果