摘要：
https://www.luogu.com.cn/problem/P6190 矩阵优化的最短路 其实这题里的矩阵运算并不是乘法，由此说明在转移的时候并不一定要往矩阵乘法的原本形式上靠，只要符合结合律能快速“幂”就行 题目描述 C 国由 $n$ 座城市与 $m$ 条 有向 道路组成，城市与道路都从 $ 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2149 https://darkbzoj.tk/problem/1880 ~~最近bzoj又不能上了，估计以后可能还没有dbzoj活得长~~ 最短路+建出最短路经过的DAG并拓扑排序 $1\le n\le 1500,1\le w\ 阅读全文