codeforces 123 div2

前兩題做的還算快，可是最後卻沒有出題了，原因是題目都看不懂，特別是D題，真想罵幾句，這神馬意思啊

最後由於做的比較快居然還漲rating了， ——！

E題，並查集的帶權合併  w[x]表示x到根的權值和在find的時候合併掉

#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);
}