SPFA·实现

SPFA 用队列和 inq[] 标记是否在队。取出队首 u，松弛它的每条出边；若某邻居 v 距离被更新且不在队里，就把 v 入队。inq 防止同一点重复入队。队空时所有最短路求完。