CF1065F Up and Down the Tree 题解

发布于 2021-07-17

题意 题目链接。 给出一颗树,走到叶子节点后可以回到它的第 $k$ 祖先,求最多可以访问多少叶子节点。 解析 定义 $f_{i}$ …


AT2063 [AGC005E] Sugigma: The Showdown 题解

发布于 2021-05-23

题意 题目链接。 有一棵红树和一棵蓝树,结点相同而边不同。双方各在某一点,只能在自己颜色的树上移动,红方先手。红方需要最大化游戏轮 …


[ABC202E] Count Descendants 题解

发布于 2021-05-23

题意 题目链接 给定一棵树,每次询问给出一个点 $u$ 和深度 $d$,询问深度为 $d$ 的点中有多少个点祖先包含 $u$。 解 …


P7443 「EZEC-7」加边 题解

发布于 2021-03-23

题意 题目链接 树上的棋子博弈,每个点有权值。你可以添加一条边以试图反败为胜,不同的加边方法根据权值有一个代价,需要最小化这个代价 …