Educational DP Contest R - Walk

• 問題
• AC

隣接行列の累乗$A^l$は、各頂点から頂点への長さ$l$のパス（ウォーク？）の総数を保持している。証明は帰納法で容易。