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