摘要：
题面 一个军队越往上走他所管的叶子结点就越多，并且时间越多就越能够满足条件。 于是考虑对于每个军队都先尽量往上跳（先不到根），对于一些有能力到根的把它们到达根之后剩余的时间和现在的位置记录下来（它们可以帮助堵住其他叶子节点），不然的话就让他原地驻扎。 从根的儿子遍历，看这个儿子是否需要驻扎军队，对于 阅读全文
摘要：
集合合并 有n个元素，每个元素在不同的集合内，给出n-1个操作合并两个元素所在集合，保证之前不在同一集合。 有m个询问，(x,y)是在第几次操作后第一次位于同一集合。 n<=1e5 题解 操作完之后就是一棵树，任意两点间只有一条简单路径，只要路径上的边都建好就联通，所以就是查路径最大值，边权为是第几 阅读全文