前两题做的还算快,可是最后却没有出题了,原因是题目都看不懂,特别是D题,真想骂几句,这神马意思啊最后由于做的比较快居然还涨rating了, ——!E题,并查集的带权合并 w[x]表示x到根的权值和在find的时候合并掉View Code #include<cstdio>const int maxn = 100010;const int mod = 1000000007;int w[maxn],p[maxn];int find(int x){ if(x==p[x]) return x; int z=find(p[x]); w[x]+=w[p[x]]; w[x]%=mod... Read More
posted @ 2012-06-11 13:41 Because Of You Views(309) Comments(0) Diggs(0) Edit