题目链接

给定一个 $n * m$ 的棋盘，共 $q$ 次询问，每次询问在华容道游戏中将目标块移动到目标位置的最少步数

$n,m\le 30, q\le 300$

题目链接

给定一棵有 $n$ 个节点的树，将树上所有节点分为若干组，其中每一组中的任意两个节点不能存在祖先-后代关系，每一组的权值为该组中所有节点权值的最大值，求所有组的权值总和最小值。

$1 \le n \le 200000$

我感谢我自己

题目链接

现在我随机@一个人 这个人必须帮我写题目概括

@gzn7264

题目链接

现在我随机@一个人 这个人必须帮我写题目概括

@xj

题目链接

给定一棵有 $n$ 个节点的树，边权为 $1$ 。共有 $q$ 次询问，每次给出 $k$ 个节点，求： $k$ 个节点间两两距离之总和；最短距离；最长距离。

$1\le n \le 1000000,1 \le q \le 1000000, \Sigma{k}\le 2 * n$

感谢@tth37 的贡献

题目链接

咕咕咕