2018ACM-ICPCWorldFinals部分题题解Problem C. Conquer the World &&loj6405 征服世界题⽬⼤意:给定⼀棵树,树有边权。每个点上有a_i个⼠兵,且每个点最终需要b_i个⼠兵。router求最⼩代价。n\leq2.5*10^5,a_i,b_i\leq1e9。题解:显然,我们可以直接⽤这棵树跑费⽤流。但n太⼤了。所以我们只能模拟⼀下
2018ACM-ICPCWorldFinals部分题题解Problem C. Conquer the World &&loj6405 征服世界题⽬⼤意:给定⼀棵树,树有边权。每个点上有a_i个⼠兵,且每个点最终需要b_i个⼠兵。求最⼩代价。n\leq2.5*10^5,a_i,b_i\leq1e9。题解:显然,我们可以直接⽤这棵树跑费⽤流。但n太⼤了。所以我们只能模拟⼀下费⽤流的过程