树

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

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