摘要：
Description: 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了（ 阅读全文
摘要：
Description: 给定一棵树,每次删去叶子,有m个限制,分别为(a,b)表示a需要比b先删,为每个点能否成为最后被删的点 Hint: $n,m \le 10^5$ Solution: 手模后会发现一个十分不显然的规律: 若a比b先删,则a在以b为根的子树中的点,都不能最后删, 于是这样就转化 阅读全文
摘要：
Description: 给定一棵树,每次询问u节点在以v为根时的子树权值最大值 Hint: $n \le 10^5$ Solution: 这个模型还是很重要的 考虑树剖 以1节点为根建树 当$v$在$u$外时,显然直接搞 否则就把$v$跳到它的$dep[v] dep[u] 1$级父亲,看是$u$的 阅读全文