首页 > 其他 > 详细

bnuoj 17184 代数

时间:2015-02-17 22:25:59      阅读:290      评论:0      收藏:0      [点我收藏+]
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


bnuoj 17184 代数

原文:http://blog.csdn.net/whai362/article/details/43866977

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!