P14943 浅谈矩阵乘法

考虑一下矩阵乘法的现实意义。

相当于是建图，\(A^i_{x, y}\) 是走了恰好 \(i\) 步 \(x \to y\) 的方案数。

题目是在问你走无限步后能否固定走的路线。

那么显然先缩点，如果一个强连通块非环，那么必然会跪下，如果存在两个强连通块互相可达，显然分配无规律，也是无解，可以证明这两种情况就是充要条件。