摘要： 题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1 + A^2 + A^3 + ...... + A... 阅读全文