摘要：传送门 题目分析 首先观察数据范围\(N \le 50\)，\(M \le 60\)，\(t \le 2^{30}\) \(N,M\)很小，但\(t\)很大，不足以支持依赖于\(t\)的动态规划，那就要向其他方向去思考。 对于这类定长路径且支持邻接矩阵的图论，我们有一个很好用的结论兼工具——矩阵乘法 阅读全文