\(FJ\)给他的牛棚的\(N(2≤N≤50,000)\)个隔间之间安装了\(N-1\)根管道，隔间编号从\(1\)到\(N\)。所有隔间都被管道连通了。
\(FJ\)有\(K(1≤K≤100,000)\)条运输牛奶的路线，第i条路线从隔间\(s_i\)运输到隔间\(t_i\)。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。
好的，今天学习了树上差分，感觉海星\(qwq\)。
树上差分……顾名思义就是在树上搞差分……很显然的是，树上差分遵循的原则应该是儿子加父亲减，从而达到逻辑关系一定的目的。而事实上一共有两种差分方式：
·点差分
树上差分学习笔记 + [USACO15DEC]最大流$Max \ \ Flow \ \ By$
原文：https://www.cnblogs.com/pks-t/p/9415160.html