codeforces 123 div2

前两题做的还算快，可是最后却没有出题了，原因是题目都看不懂，特别是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;
    return p[x]=z;
}
int main()
{
    int n,i,j,k,v,x;
    scanf("%d",&n);
    int ans=0;
    int num=0;
    while(n--)
    {
        num++;
        p[num]=num;
        w[num]=0;
        scanf("%d",&k);
        while(k--)
        {
            scanf("%d%d",&v,&x);
            int f=find(v);//printf("f=%d %d\n",f,w[f]);
            p[f]=num;
            w[f]=(w[v]+x)%mod;
            ans=(ans+w[f])%mod;
            if(ans<0) ans+=mod;
        }
    }
    printf("%d\n",ans);
}