警示后人,如果你 WA 前面几个点 50/60 pts
查看原帖
警示后人,如果你 WA 前面几个点 50/60 pts
388651
5k_sync_closer楼主2023/10/29 20:10

设二分右边界为 RR,则 spfa 分层时最长路长度范围会在正负 2n×R2n\times R 左右,所以 dis 数组的初始值要取到 −2n×R-2n\times R 以下。

2023/10/29 20:10
加载中...