摘要：
zz:https://www.cnblogs.com/ytytzzz/p/9674661.html 题意：给一棵树，每次询问删掉两条边，问剩下的三棵树的最大直径点10W，询问10W，询问相互独立 Solution：考虑线段树/倍增维护树的直径考虑一个点集的区间 [l, r]而我们知道了有 l <= 阅读全文
摘要：
原文链接：https://blog.csdn.net/qq_41552508/article/details/101171460 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N- 阅读全文
摘要：
zz:https://blog.csdn.net/rzo_kqp_orz/article/details/52280525小Z又开始了ETG。ETG的地图是树形的，相邻两个房间有一定距离，一开始，系统会随机断掉一条边，这样，这张地图就被分成了两个连通块。显然，狡猾的系统会把四个宝箱两两分布在每个联通 阅读全文
摘要：
科学家在观测一棵大树，这棵树在不断地生长，科学家给这棵树的每个节点编了号。开始的时候，这棵树很小只有4个节点，一号点为根，其他三个节点挂在上面。在接下来的M次观察中，科学家每次都能看见这棵树从叶子处长出新的两个节点来。如果当前这棵树有N个节点，那么这棵树的新的两个节点的编号分别为N+1，N+2。科学 阅读全文
摘要：
给你一个树N个点，再给出Q个询问，问以x为根的子树中，重心是哪个？2≤n≤300000,1≤q≤30000 Sol:从下到上,根据性质做一下.1:如果某个点x,其子树y的大小超过总结点个数一半，则重心在y这个子树中。2:如果某个树的重心点，其上方点的个数多于其下方点的，则重心要上移 #include 阅读全文
摘要：
Snow终于得知母亲是谁，他现在要出发寻找母亲。王国中的路由于某种特殊原因，成为了一棵有n个节点的根节点为1的树，但由于"Birds are everywhere."，他得到了种种不一样的消息，每份消息中都会告诉他有两棵子树是禁忌之地，于是他向你求助了。他给出了q个形如"x y"的询问，表示他不能走 阅读全文