|
t;<<v<<" "<<e[i].w<<endl;
112 // }
113 // }
114 f[1]=max(0ll,limit[ord[1]]);
115 if(limit[ord[1]]<0)ans[++top]=0;
116 for(int re i=2;i<=n;++i){
117 int u=ord[i],l=get(u,ord[i-1]);
118 // cerr<<f[u]<<endl;
119 // cerr<<" u= "<<u<<" l= "<<l<<" limit= "<<limit[u]<<endl;
120 int k=min(f[i-1],l);
121 f[i]=max(0ll,k+limit[u]);
122 if(limit[u]<0)ans[++top]=min(k,-limit[u]);
123 }
124 // for(int i=1;i<=n;++i)cerr<<limit[i]<<endl;
125 for(int re i=1;i<=top;++i)printf("%lld\n",ans[i]);
126 return 0;
127 }
|