很清楚模板的spfa判断负环,只对下面三点

P3385 【模板】负环

只对了#1的三个点 ¥0的全wa
by kmg_is_so_cute @ 2024-03-28 18:25:57


题目中输入,看一下,你没有处理。 - 若 $w \geq 0$,则表示存在一条从 $u$ 至 $v$ 边权为 $w$ 的边,还存在一条从 $v$ 至 $u$ 边权为 $w$ 的边。 - 若 $w < 0$,则只表示存在一条从 $u$ 至 $v$ 边权为 $w$ 的边。
by Lucky_Cloud @ 2024-03-28 20:58:23


@[kmg_is_so_cute](/user/1122253)
by Lucky_Cloud @ 2024-03-28 20:58:37


@[Lucky_Cloud](/user/712506) 是我眼睛不好谢谢啦!!
by kmg_is_so_cute @ 2024-03-28 21:25:43


|