#8#9RE

因为求势能时点 $0$ 还要向其他所有点连边，所以边数要多加 $N$ 。M=6e3+10+N

#12WA

因为 $spfa$ 中算上点 $0$ 总共有 $n+1$ 个点，所以负环的判定条件是 cnt[v]>=n+1 。