关于答案输出 -2
查看原帖
关于答案输出 -2
556908
Cells楼主2025/8/3 22:21

不是在对 00 跑 SPFA 的时候判断的,而是在第二次以 11 开始的时候判断的,由于题面的顺序按照编号来,所以我们需要有 xi+1xi0x_{i + 1} - x_{i} \ge 0 的限制,这种情况是整张图不连通,距离可以无限大。

2025/8/3 22:21
加载中...