如果你WAon#12
查看原帖
如果你WAon#12
933414
User_10_noob楼主2024/12/2 22:10

如果你直接存的边并且用的bellman_ford算法求负环的话,那么请注意审题

给定一个n个点的有向图,请求出图中是否存在从顶点1出发能到达的负环。

注意,如果是从顶点1出发无法到达的负环,那么这个负环不算在内的 而bellman_ford算法会对所有边进行检查,不会受图的连通性影响,因此要改成邻接表存图,spfa算法进行检查

2024/12/2 22:10
加载中...