摘要：
贪心 比较巧妙的贪心。。先把所有机器和任务按时间是第一关键字，等级为第二关键字排序。 然后用机器去匹配每一个任务。 排序之后，在时间上满足当前任务的机器，必定也在时间上满足后面的机器，所以我们每次把时间满足当前任务的机器放进候选项中，再在候选项里选出当前任务等级的前驱即可 （时间和等级最大的任务先处 阅读全文
摘要：
LCA 题目要求找离三个点最近的点，我们先看两个点的情况，自然是找LCA，那么三个点的时候是否与LCA有关呢？ 显然，离三个点最近的点一定是在这三个点联通的简单路径上。 可以简单证明一下，假设某个点离a,b,c三个点最近且不在联通这三个点的简单路径上，那么有a,b,c中有两个点一定会经过某个点才能来 阅读全文