「提醒」 - 洛谷帖子保存站

提醒

板块P3385 【模板】负环
楼主TrackKeeper
当前回复0
已保存回复0
发布时间2024/10/13 13:02
上次更新2024/10/13 15:03:18

被骇客银狼阻止的越权访问保存失败

提醒

TrackKeeper楼主2024/10/13 13:02

每次SPFA记得清空queue, 重置存边数组等
审题：

若 $w \geq 0$ ，则表示存在一条从 $u$ 至 $v$ 边权为 $w$ 的边，还存在一条从 $v$ 至 $u$ 边权为 $w$ 的边。
若 $w < 0$ ，则只表示存在一条从 $u$ 至 $v$ 边权为 $w$ 的边。

输出时 YES NO 均为大写
（请求出图中是否存在从顶点 $1$ 出发能到达的负环）意味着初始化时必须将 $1$ 加入队列

2024/10/13 13:02