SPFA 给定一张$n$个点m条边的有向图,该图可以有自环与重边。 你需要判断从 1 号点出发,图中是否存在负权回路,存在输出 Yes;不存在输出 No。 import java.util.*; import … 算法模板 | 2025-3-07 21:08 spfa