DPR

题意 给定一个无向图，求路径长度为 \(k\) 的路径条数。 \(n \le 50\)。 Sol 考虑 \(dp\)，设 \(f_{i, j}\) 表示从 \(i \to j\) 的路径长为 \(k\) 的方案数。 不难发现转移即为矩阵乘法。 直接快速幂即可。 Code #include <iost ......