CF1335F Robots on a Grid

CF1335F:

因为每个格子都只向外连一条边，所以网格可感性理解为一个基环树森林。

则每个机器人最终都会走到一个环上，那么所占据黑格便也在环上。

那么若要使机器人数量最多，且不互相接触，等效于让环上每个点都被占据。

也就是所有环的长度。

黑格数量怎么考虑？

因为除非机器人无路可走，那么它才会停下，但这是不可能的~

不妨让他们都走一个相同且足够大的步数。

可设一点离环距离为 \(x\)，步数为 \(inf\)，环长为 \(y\)，那么对于每一个点，最后环上位置等效于 \((x+inf) \bmod y\)。

答案记一下就行。

code