警示后人，如果你 WA 前面几个点 50/60 pts

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