![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
|-----Floyd
zqh_wz
这个作者很懒,什么都没留下…
展开
-
BZOJ2085[Poi2010] Hamsters
BZOJ2085[Poi2010] Hamsters Description Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。 Input 输入:第一行n(1<=n<=原创 2016-09-27 09:37:36 · 499 阅读 · 0 评论 -
倍增Floyd
倍增Floyd有这样的一道题: 给定一张图,求其中恰好经过mm条边的路径的长度最小值。(n<=200,m<=109)(n<=200,m<=10^9) 对于这种题型,可以使用倍增Floyd求解。由于Floyd算法的奇特性质:每次加入一个点进行更新。如果我们把它改写为:for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) for(int k=原创 2016-09-26 19:59:26 · 1721 阅读 · 2 评论