rt.

• 本题是拆点+矩阵快速幂处理邻接矩阵，其中后者是 AT_dp_r，是蓝题，而再带上拆点这个 trick 我觉得更应该评蓝。