摘要：题目链接 本来是求点a到点b的路径 由于是完全图且K固定，就可以当成是每个原图点往k个中转点连了in[i][kj]条边，每个中转点往每个原图点连了out[kj][i]条边 于是我们就可以把中转点和原图点反一下 求两个原图点的路径就变成了求两个中转点的路径 用矩乘快速幂就可以了 如图ki,kj为中转点 阅读全文

摘要：用a[i][j]表示 匹配到i 转移到 匹配到j 的方案数 用矩阵快速幂求解 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #includ 阅读全文