bnuoj 17184 代数

bnuoj 17184 代数
题意：
现有N个未知数A[1],A[2],…A[N]，以及M个方程，每个方程都是形如A[s]+A[s+1]+A[s+2]+…A[t-1]+A[t]=c。现在求解这个方程组。
限制：
1 <= n,m <= 1e5; 1 <= s,t <= N; 0 <= c < 1e9
思路：
带权并查集。
这道题想了好久没想通，最后才知道还可以用并查集做，涨知识了。
感谢http://blog.csdn.net/balloons2012/article/details/7879188