题解：
倍增+floyd
首先这题比较容易想到是把每个点拆点做dij
但是这样复杂度是knlogn的
这道题的k较大，所以不行
我们考虑到每走一步，其实就是在进行一次floyd
而这个可以看成矩阵乘法
所以可以倍增优化
这样是logk*n^3的
BZOJ 1706
原文：https://www.cnblogs.com/yinwuxiao/p/9195361.html
