To p tips , I think a simple method is to add an edge to constraints graph. 
For example, d[2]-d[1] = 1 is equal to d[2]-d[1]>=1 && d[1]-d[2]>= -1.

But this method is not best, using disjoint-set is better solution and harder than this .