GGS-DDU HDU - 4966 最小树形图

https://vjudge.net/contest/179107#problem/C

不知道自己为什么错了。。。
明明是按着别人的敲的，，不调错楽。。
这个地方的树形图的思路我是想不出来的了。。。

参考http://blog.csdn.net/u011032846/article/details/38705029

int a[55];
int n,m;
int pre[mxn],id[mxn],vis[mxn],in[mxn];
struct edge{
    int u,v,c;
}e[mxe];
int tot;
void add(int u,int v,int w){
    e[++tot].u=u,e[tot].v=v;e[tot].c=w;
}
int DMST(int s,int n){
    int ret=0;
    while(1){
        mem(in,inf);
        for(int i=1;i<=tot;++i){
            int u=e[i].u,v=e[i].v,c=e[i].c;
            if(c<in[v]&&u!=v){
                pre[v]=u,in[v]=c;
            }
        }
        for(int i=1;i<=n;++i)
            if(in[i]==inf&&i!=s)
                return -1;
        in[s]=0;
        int cnt=0;
        mem(id,-1);
        mem(vis,-1);
        for(int i=1;i<=n;++i){
            ret+=in[i];
            int v=i;
            while(vis[v]!=i&&id[v]==-1&&v!=s)
                vis[v]=i,v=pre[v];
            if(id[v]==-1&&v!=s){
                id[v]=++cnt;
                for(int u=pre[v];u!=v;u=pre[u])
                    id[u]=cnt;
            }
        }
        if(cnt==0)break;
        for(int i=1;i<=n;++i)if(id[i]==-1)id[i]=++cnt;
        for(int i=1;i<=tot;++i){
            int u=e[i].u,v=e[i].v;
            e[i].u=id[u],e[i].v=id[v];
            if(id[u]!=id[v])
                e[i].c-=in[v];
        }
        n=cnt;
        s=id[s];
    }
    return ret;
}

int mk[mxn];
int main(){
    freopen("in.txt","r",stdin);
    while(~scanf("%d%d",&n,&m)&&(n||m)) {
        int sum=0;tot=0;
        a[0]=-1,mk[0]=0;//开始一直错把a0赋为0 这样mk1就错了
        for(int i=1;i<=n;i++) {
            scanf("%d",&a[i]);
            mk[i]=mk[i-1]+a[i-1]+1;
            sum+=a[i]+1;
        }
        for(int i=1;i<=n;i++) {
            add(0,mk[i]+1,0);
            for(int j=1;j<=a[i];j++){
                add(mk[i]+j+1,mk[i]+j,0);
            }
        }
        for(int i=0;i<m;i++) {
            int c,l1,d,l2,mon;
            scanf("%d%d%d%d%d",&c,&l1,&d,&l2,&mon);
            add(mk[c]+l1+1,mk[d]+l2+1,mon);
        }
        int ans;
        if((ans=DMST(0,sum+1))==-1)printf("%d\n",ans);
        else printf("-1\n");
    }
}