@[5t0_0r2](/user/999274) 你应该设个超级源点,从源点开始SPFA
by xiongyuhan @ 2024-01-06 10:40:14
像这样
```cpp
for(int i = 1 ; i <= n ; i++) g[start].push_back({i, 0});
SPFA(start);
```
by xiongyuhan @ 2024-01-06 10:40:55
然后相邻两个点应该建一条长度为零的边
```cpp
for(int i = 1 ; i < n ; i++) g[i + 1].push_back({i, 0});
```
by xiongyuhan @ 2024-01-06 10:43:39
start值为零
by xiongyuhan @ 2024-01-06 10:44:59