2021年4月23日
Floyd倍增 —— 洛谷P2886 [USACO07NOV]Cow Relays G
摘要： 首先，我们有两个矩阵，如果其中一个矩阵代表恰好经过x条边的最短路，另外一个矩阵代表恰好经过y条边的最短路。那么将这两个矩阵合并就代表恰好经过x+y条边的最短路。怎么合并呢？结合下面这个式子理解一下： c[i][j]=min(c[i][j],a[i][k]+b[k][j]); 其中i,j,k就是flo 阅读全文
posted @ 2021-04-23 16:36 筱翼深凉 阅读(66) 评论(0) 推荐(0) 编辑