首先两个矩阵能够相乘，它们的长宽是需要匹配的，对于邻接矩阵，要求对应的图中点的数目相同。如果对于不同的图，做这种乘法意义不大。如果对于一个图的邻接矩阵做平方，得到的结果为对应两点之间长度为2的路径数目
设图G=(V,E)的邻接矩阵为A，(bij)n×n=AAT，(cij)n×n=ATA，则bij表示满足(i,k),(j,k)∈...
所以这时候需要转置邻接矩阵,我们可以换一下思路: 以X农场为起始点,这样一个spfa下来就可以算从X出发到各个农场的最小权值和, 然后再转置road[i][j],就可以将边反向, 再来一个spfa就可以算去的状态了,代码如下: spfa算法比较快,用了94ms就AC辽 ///Created by hanyu on 2019/7/18.//#include<iostream>#...