ssllyr

倍增，链表处理

我们只需要记录所有根的儿子当中哪个有空隙(emp结构体)，因为显然我们用剩余的军队去补空隙的时候只会去到根的子节点，才用时最小，再往下跑没意义。枚举空隙，匹配军队给他，优先选本身就在那棵子树上的最小的那个点看能不能到，如果不能就暴力枚举军队看看哪个可以，只要有一个空隙每个军队都没法不上，就判断不成功。枚举每一个军队，让ta尽量往根节点跳，不能跳到根节点，这个跟LCA跳是一样的，同时记录跳的过程中花费的代价，如果最后是有能力跳到根节点的就记录成“剩余军队”，否则直接在原地驻守。“让军队向上移动”的“.....