标签： 矩阵乘法

1 篇文章

矩阵乘法解决图上问题 学习笔记
|
369
|
0
|
OI,学习笔记

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