2020年10月12日
HDU - 2157 - 邻接矩阵k条路定理 - 矩阵快速幂
摘要： 传送门 离散书里有一个定理，从一个点到另一个点走k条路的方案数，求出邻接矩阵的k次方，最后邻接矩阵的答案就是方案数。 题目说的有问题。 在给定的有向图里，可能存在一个点到另一个点存在多条道路，但是只能算一次。 #include <iostream> #include <cstdio> #includ 阅读全文
posted @ 2020-10-12 14:03 Emcikem 阅读(202) 评论(0) 推荐(0) 编辑