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
NOIP2012疫情控制(可以练码力)
用到的算法:倍增（来预处理路径），二分答案（不说了），最重要的就是贪心啦
怎么贪的呢？
1.我们会发现，离根节点越近的节点，控制的节点更多。所以由贪心的思想，所有的军队都要尽可能地往根节点走。
2.当然离根节点远的军队由剩余路程大的军队来管辖是好的，不过最好的还是就由本来就在这棵子树上的军队来管辖。所以我们先查看我们事先记录的(在子树x中，可以到达根节点，且到根节点后剩余路程最小的军队)是否被使用，如果被使用，再看当前没有被使用的军队里剩余路程最大的可否到达这棵子树。
哈哈，看的这位litble的博客:https://blog.csdn.net/litble/article/details/78219618
个人觉得还是很考代码实现能力的