1. 對於差分約束起點以及一些隱含條件的設置。
舉個例子:起點那個點其實是默認0的。
糖果一題裏面每個小朋友都至少拿到一個,那麼起點向每條邊都連上1
而poj1275和序列2個題裏面,由於有一個前綴和的思想,1.那麼每個數都一定>=0,2.前一個數小於等於後一個數3.後一個數至多比前一個數大1。這是前綴和的特質所決定的。那麼這個時候起點只需要連向第一個點搞一個邊權爲0的邊就好了,而並不需要都連向每一個點(由於前面這些性質可以保證在第一個點>=0時後面的點也滿足這一條件)
2. 差分約束適用範圍
1.求最少的啥啥啥以及給了一大堆約束條件的時候可以用這個。
2.與前綴和相結合。這樣的情況下前綴和就是需要用來建圖的點。