2019年9月28日
Luogu_P2886 [USACO07NOV]牛继电器Cow Relays【题解】图论 矩阵快速幂
摘要： Luogu_P2886 [USACO07NOV]牛继电器Cow Relays 图论 矩阵快速幂 "题目链接" "POJ3613" 题意就是求经过k条边的从st到ed的最短路 我们假设$a[i][j]$为经过一条边的最短路 $a2[i][j]$为经过两条边的。 那么$a2[i][j]=min(a[i] 阅读全文
posted @ 2019-09-28 17:48 ChrisKKK 阅读(137) 评论(0) 推荐(0) 编辑