关于SPFA判负环的玄学优化
  • 板块学术版
  • 楼主ShanQing
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/4/11 21:18
  • 上次更新2023/10/23 18:43:55
查看原帖
关于SPFA判负环的玄学优化
368204
ShanQing楼主2023/4/11 21:18

hdu3666这道题是差分约束判有无解,其中涉及到了一个玄学的优化,就是出队次数大于 n\sqrt{n} 就可以直接无解掉,这很玄学,原本按道理需要出队 nn 次。

求知道的dalao提供证明或是证伪,蒟蒻感激万分!

2023/4/11 21:18
加载中...