进食后人
查看原帖
进食后人
793612
Miku_QwQ楼主2025/1/24 19:54

记录一下萌新饭过的错:

2T2WA\texttt{2T2WA}:如果 spfa 找到了汇点,不能直接返回,因为你找到的可能不是最小费用。

3T1WA\texttt{3T1WA}:注意你的 spfa 有没有写挂。其中一个例子是过早判断 in_queue。

3RE\texttt{3RE}:前向星需要开双倍空间。

2025/1/24 19:54
加载中...