摘要：
Jumping Around 题解 很明显，当参数为 k k k时，如果我们可以走到一个节点 x x x，参数大于 阅读全文
posted @ 2021-07-16 21:55
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
Cactus to Tree 题解 换根dp板子 首先看到这种求出每个节点到叶节点上的最大距离值最小，很容易想到换根。 我们考虑对于一个节点，他什么时候在图上可以使得叶节点与它的距离最小。 很明显对于任意节点，它到其他节点的最短路是不冲突的，我们在这个图上建出它的 b f s bfs bfs树时一定 阅读全文
posted @ 2021-07-16 11:36
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
机器人 题解 **卡常题 首先，由于一个机械人只能往 4 4 4个方向走，而每个点往一个方向走最终停留下来的点是固定的，我们可以考虑每个点往每个方向走走到的点先预处理出来，建个新图。 由于它要求只有编号连续的机械人在同一个节点上是才能够合并，所以我们可以考虑区间 d p dp 阅读全文
posted @ 2021-07-16 08:32
StaroForgin
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号