日期: 2025 年 3 月 7 日

1 篇文章

thumbnail
SPFA
给定一张$n$个点m条边的有向图,该图可以有自环与重边。 你需要判断从 1 号点出发,图中是否存在负权回路,存在输出 Yes;不存在输出 No。 import java.util.*; import …