如果你的Floyd超时只有50分
  • 板块P1119 灾后重建
  • 楼主mc_nxd
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/7 12:34
  • 上次更新2024/11/7 17:10:36
查看原帖
如果你的Floyd超时只有50分
1252534
mc_nxd楼主2024/11/7 12:34

如果只有50分,请对照我这个代码看看有哪些不同。

不过你似乎看不出来有什么不同。

看到32行和35行的k了吗?我直接让k不从0开始,那样会重复计算,我们让k继承上一次的运算结果继续运算。因为k的本质就是中转点,k不符合条件时就暂时退出,下一次询问的时候再回来。

Σk[0,n)就是你超时的原因!

2024/11/7 12:34
加载中...