[TJOI2017]可乐

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