负环

1.统计每个点入队次数，如果某个点入队n次说明有环(bellman-ford)
2.统计当前每个点的最短路中所包含的边数，如果某点最短路所包含的边数>=n，则有负环（常用）
有很多块怎么解决: 把所有点都放入队列,距离初始化为0