标签: 矩阵乘法

1 篇文章

矩阵乘法解决图上问题 学习笔记
解决的问题 博客 洛谷专栏 矩阵乘法在图论中常用于 (定长 / 限制类) 路径统计和最短路问题。此类型题目的时间复杂度往往是 O(n3logk),故此类题目的点数不应过大。 OI-wiki 一些代码技巧 struct Mat { int n; vector<VI> A; vector<int>& operator…