spfa判断负环

spfa判断负环 给出T组数据，其中有一个n点m边的图，问每个数据是否存在负环。N,M,|w|≤200 000。 spfa如何判断负环呢？只要枚举每一个点，然后dfs/bfs更新即可，具 ...