首先这道题存在 $O(mV^2\log n)$ 的暴力矩乘算法，无需状压，又矩阵快速幂模板是绿的所以建议评黄或绿。