NOIP2015 运输计划
如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714
二分答案，（链长+lca）树上差分
为什么想到树上差分？因为他就只有两种用途
1.找被所有路径共同覆盖的边。
2.将路径上的所有点权值加一，求最后点的权值
那么怎么具体的来树上差分呢？https://blog.csdn.net/a1351937368/article/details/78403648
嗯嗯，顺带复习一下dfs序呢:https://blog.csdn.net/qq_37275680/article/details/82793691
原文：https://www.cnblogs.com/lkx422/p/11234436.html