最短路（Bellman_Ford）

算法特点（权值可正可负，用来判断负环）

1.Bellman_Frod可以计算边权为负值的最短路问题，适用于有向图和无向图.用来求解源点到达任意点的最短路。

2.在边权可正可负的图中，环有零环，正环，负环3种。如果包含零环和正环的话，去掉以后路径不会变长，如果包含负环则最短路是不存在的。那么既然不包含负环，所以最短路除了源点以外最多只经过n-1条边，这样就可以通过n-1次的松弛得到源点到每个点的最短路径。

3.时间复杂度o(n*m);
4.如果存在环的话就是经过n-1次松弛操作后还能更新dis数组。

int dis[MAXN];//dis[i]表示的是点i到源点的最短路
strucu Edge
{
   int to;
   int from;
   int value;
}e[maxn];

/*处理成无向图*/
void input()
{
    for(int i = 0 ; i < m ; i+&#