发现一个及其奇妙的事情......

P1529 [USACO2.4] 回家 Bessie Come Home

@[shijihong](/user/383601) 正确的 Floyd 是先枚举 $k$ 据说 $kij$ 跑一次,$ikj$ 跑两次,$ijk$ 跑三次就正确 [论文](https://arxiv.org/pdf/1904.01210.pdf)
by liurz @ 2023-04-08 08:31:18


即,Floyd 算法的 $i,j,k$ 顺序打反,跑 $3$ 次也是对的
by liurz @ 2023-04-08 08:33:19


@[uwouni](/user/171636) 好的,明白了,谢谢大佬!
by shijihong @ 2023-04-09 06:30:43


极其 字打错了
by luo_xiaoran @ 2023-04-24 14:09:01


|