Lysea @ 2023-08-01 08:31:16
rt，感觉二分在这题只体现了一点剪枝的作用。
如果只走一遍SPFA时间复杂度会不会更优？
by keatsli @ 2023-08-01 08:46:24
你说得对，但是写起来细节会很多，所以不如二分+最短路
by Lysea @ 2023-08-01 09:26:33
@keatsli 行