警示后人（10pts 必看）

当你根据食人鱼的情况更新这 $12$ 个邻接矩阵的时候，注意如果食人鱼的位置是 $x$ 而你枚举的点事 $y$，不能把 $(x,y)$ 和 $(y,x)$ 两个位置都清零。

为什么？因为当食人鱼往点 $x$ 游的时候，你是可以从 $x$ 出去到 $y$ 的，但不能从 $y$ 跑来 $x$（这不就是找死啊）。

你会认为只要清零 $(y,x)$ 对不对，但是这是错的！实际上要清零的是 $(x,y)$。

你会发出质疑，但是啊但是，矩阵快速幂只能使用收集型转移 DP（也就是从多个状态转移到某一个状态），所以得反过来。

本人犯过这个错误，因此警示后人。