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

题解:

比较简单的一道题目

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

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

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

停留就是增加自环

 

posted @ 2018-08-02 12:16  尹吴潇  阅读(130)  评论(0编辑  收藏  举报