考虑到自爆可以考虑是连到0点。 自我停顿是在自环。 那就是求\(k\)步后的方案数。 直接对邻接矩阵做\(k\)次矩阵乘,然后计算\(1\)到其他所有点的方案数即可。
[TJOI2017]可乐
原文:https://www.cnblogs.com/dixiao/p/15207887.html