@[xuhrrr](/user/113001)
$f$ 数组需要初始化一个较小值(例如-1e9),边权有负
by lunjiahao @ 2024-02-20 11:48:07
@[xuhrrr](/user/113001)
将
```cpp
for(int i = 2 ; i <= n ; ++i){
if(!in[i]){
f[i] = 0;
in[i] = -1;
q.push(i);
}
}
```
改为
```cpp
for(int i = 2 ; i <= n ; ++i)
{
f[i]=-1e9;
if(!in[i]){
in[i] = -1;
q.push(i);
}
}
```
by lunjiahao @ 2024-02-20 18:35:31
@[lunjiahao](/user/779970) 谢谢佬,没注意数据范围,已关orz
by xuhrrr @ 2024-02-20 19:49:53