考虑到自爆可以考虑是连到0点。
自我停顿是在自环。
那就是求\(k\)步后的方案数。
直接对邻接矩阵做\(k\)次矩阵乘，然后计算\(1\)到其他所有点的方案数即可。

[TJOI2017]可乐