【bzoj4887】[Tjoi2017]可乐 矩阵乘法

题解：

比较简单的一道题目

如果会倍增floyd这个就很显然的

每次转移看成乘上一个矩阵

另外自爆等同于连到一个特殊点，特殊点只能走自己

停留就是增加自环