91分求助!第二个点错误不知道错在哪儿(悬关)

P1807 最长路

@[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


|