P.S. [《那 是 胡 扯》](https://www.luogu.com.cn/discuss/show/329287)
by StormyEpisode @ 2021-08-03 20:33:59
是这样,1不一定能到达所有点
而你这个改后的spfa在碰到圈后要把那个圈走n次才会退出,又不同与普通的dfs_spfa
而且如果找不到圈,这个玩意会跑的很慢,但1出发不一定能找到圈
再说一句:
```cpp
for(int i = 1; i <= n; i ++ )
for(unsigned j = 0; j < e[i].size(); j ++ )
e[i][j].second -= x;
```
记得加回来
by 天命之路 @ 2021-08-03 20:36:44
@[天命之路](/user/226435) e是复制的g,g是原始数组
by StormyEpisode @ 2021-08-03 20:39:58
thx
by StormyEpisode @ 2021-08-03 20:45:57