[APIO2013]机器人

机器人

题解

**卡常题

首先，由于一个机械人只能往$4$个方向走，而每个点往一个方向走最终停留下来的点是固定的，我们可以考虑每个点往每个方向走走到的点先预处理出来，建个新图。

由于它要求只有编号连续的机械人在同一个节点上是才能够合并，所以我们可以考虑区间 d p dp