记录一下萌新饭过的错:
2T2WA\texttt{2T2WA}2T2WA:如果 spfa 找到了汇点,不能直接返回,因为你找到的可能不是最小费用。
3T1WA\texttt{3T1WA}3T1WA:注意你的 spfa 有没有写挂。其中一个例子是过早判断 in_queue。
3RE\texttt{3RE}3RE:前向星需要开双倍空间。