跳格子

一、题目

二、解法

这道题不需要字符串的$dijkstra$，我们先找出能跑到$n$的点，可以通过建反向边再跑$bfs$完成。
然后根据这个去$dfs$，我们先选$a$操作，跑到被染色的点就直接继续$dfs$，否则尝试$b$操作，如果有一个点被两次访问到，那就说明进入了循环节，输出 I n f i n i t y ! Infinity!