首页 > 勘测
开通博客写题解
头像 憕
发表于 2022-11-08 21:46:37
H-游戏 矩阵快速幂 考点是邻接矩阵的n次方的意义 考虑矩阵乘法的定义： 令 C=A×B C=A×B Cij=∑k=1nAik×Bkj Cij=∑k=1nAik×Bkj 那么 A2ij=∑k=1nAik×Akj Aij2=∑k=1nAik×Akj 邻接矩阵A中的元素都是用0,1来表示是否联通的，或者 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”