[USACO07NOV]牛继电器Cow Relays 题目描述给出一张无向连通图,求S到E经过k条边的最短路。输入输出样例输入样例#1:2 6 6 411 4 64 4 88 4 96 6 82 6 93 8 9输出样例#1:10题解:法1:dp+floyd+倍增f[i][j][p]为从i到j经过2^p条边显然f[i][j][p]=min(f[i][k][p-1]+f[k][j][p-... Other 2023-08-28 57 点赞 0 评论 86 浏览