摘要：description 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 nn 个节点、mm 条边的无向连通图（节点的编号从 11 至 nn）。我们依次用 l,al,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不 阅读全文

摘要：description analysis 需要知道一棵树的重心一定在从根出发的重链上，可以考虑先进行树链剖分弄出重儿子和次重儿子，再倍增维护重儿子 由于重链上有一个或两个重心，接下来求的重心都是深度较大的，只需判断其父节点是否也满足重心的性质即可 现在要断掉一条边$(x,y)$，假设$x$是$y$的 阅读全文

摘要：description analysis 无向图上任意两点最大流不超过$2$，说明该图是仙人掌 由于最大流等于最小割，如果一条边在两个环里，断掉两个端点至少需要$3$的代价 对于该仙人掌，求两点间的最小割，那么要么割一条桥边，要么割一个环上的两条边 环上边权最小边一定要割，那就把这条边断开，环上其他 阅读全文

摘要：description 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发 阅读全文

摘要：description analysis 堆$+$树上倍增 考虑后序遍历搞出$dfs$序，那么要填肯定是从$dfs$序开始填 把每个点是序里第几位看成优先级，用小根堆来维护当前空着的优先级最小的点 插入每次弹$x$次堆顶，然后把这些点全部打上标记，注意标记一定是先打儿子再打父亲 然后找一个点深度最浅 阅读全文