摘要：重温 详解：矩阵法 - cn是大帅哥886 - 博客园，这里仅仅简单过过基础。 矩阵乘：如 A*B=C，对于 C 某行某列的值，是 A 其中一行的每一个元素，和 B 其中一列的每一个元素，一一对应后根据二元组进行运算。 为啥是这样运算（一行和一列对应运算）？可以方便构造矩阵，从而优化递推啥的。 如 阅读全文

摘要：upd.2025.7.12 小修部分逻辑错误/详细补充了部分文字解释。 upd.2025.7.13 大修点双/边双/有向图强连通的求法。 upd.2025.8.11 小修部分事实性错误，补充了部分没解释到位的地方。大修有向图强联通分量的求解 定义 割点：在无向图中，删去后使得连通分量数增加的点称为  阅读全文