1. 对于差分约束起点以及一些隐含条件的设置。
举个例子:起点那个点其实是默认0的。
糖果一题里面每个小朋友都至少拿到一个,那么起点向每条边都连上1
而poj1275和序列2个题里面,由于有一个前缀和的思想,1.那么每个数都一定>=0,2.前一个数小于等于后一个数3.后一个数至多比前一个数大1。这是前缀和的特质所决定的。那么这个时候起点只需要连向第一个点搞一个边权为0的边就好了,而并不需要都连向每一个点(由于前面这些性质可以保证在第一个点>=0时后面的点也满足这一条件)
2. 差分约束适用范围
1.求最少的啥啥啥以及给了一大堆约束条件的时候可以用这个。
2.与前缀和相结合。这样的情况下前缀和就是需要用来建图的点。