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