保证处理 $2^k$ 之前 $2^{k-1}$ 已经处理完了
by blockDragon @ 2020-11-24 17:53:52
@[blockDragon](/user/143397) az，说错了，work()函数里应该是第三层，枚举t作为中间点
by A_Đark_Horcrux @ 2020-11-24 17:58:23
Floyd 中转点在最外面是保证之后通过中转点枚举的两点距离都已经处理过了。
这里形式类似，但是我们需要的提前处理的数据已经储存在 $2^{k-1}$ 的那一层了，所以枚举顺序就无关紧要了。
by blockDragon @ 2020-11-24 18:07:08
要保证 Floyd 的枚举顺序不就是因为把原本的三维数组压成二维了嘛
by blockDragon @ 2020-11-24 18:09:14
@[blockDragon](/user/143397) 谢谢大佬qwq
by A_Đark_Horcrux @ 2020-11-24 19:05:06
@[A_Đark_Horcrux](/user/54372) 好像t放在最外层也没事
by カカシ @ 2021-08-20 07:50:22