P2680 运输计划

链接

分析：

　　二分+树上差分。

　　首先可以二分一个答案，那么所有比这个答案大的路径，都需要减去些东西才可以满足这个答案。　　首先可以