8月16日训练日记

昨天看了，进过K条边后的最短路，图的一种存储方式是邻接矩阵，那么矩阵和图具有着密不可分的关系，通过边的转移可以得到多边的累加和，取最小就是当前边的最小值，参考了《矩阵乘法在信息学中的应用》，矩阵还可以求生成树的数量，还有什么矩阵树，这是今天要探索的问题，如果能看完的话，今天开LCA。题就先不做了，先往下看，有个大体的感觉，回头在复习一遍。