摘要： C - Toll Management IV 我要气死了！下次我不自己看输入输出我是狗！对于树边的$a_i$，考虑非树边对他的贡献，从小到大将非树边$(u,v)$排序，他能贡献的是(u->lca)和(v->lca)，缩树或者是树链剖分都可以。对于非树边的$b_i$,倍增求最大即可。 #include 阅读全文