首页 > [USACO 2007 Nov G]Cow Relays
开通博客写题解
头像 henry_y
发表于 2019-09-02 21:53:27
考虑先离散化，那么点的个数只会有个最多。于是复杂度里面就可以有一个.考虑构造矩阵表示经过一条边的最短路，那么就会是输入进来的边。那么表示经过条边的最短路，则有;然后就可以处理出次方的所有矩阵，然后得到最终矩阵的答案了。这个算法叫做倍增floyd #include <cstdio> #i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”