Bellman-Ford与dijkstra一样 都是求某点到所有点的最短距离
先说一下Bellman-Ford的思路：将m条变全部枚举（假设第i条边连接的点是u[i].v[i]）判断v[i]到起点的距离是否可以通过v[i]到u[i]的距离和u[i]到起点的距离和替换从而更新dis[v[i]]，显然，第一次循环一定会将离起点最近的点更新至最小，第二次循环又会将除起点外离离起点最近的点最近的点（有点绕，多看几遍）更新，以此类推，最多循环n-1次就能将所有dis更新。当然也有可能，一次循环就更新了所有的dis至最小值，这个待会再考虑。（这种更新称为“松弛”）先说一下B
