tips：
1.判断是否有负权回路
2.Bellman-ford算法
3.对每条边进行n-1次松弛
4.啊哈算法上讲的比较好，但是稍微有点错误
5.c++里的构造函数
转载于:https://www.cnblogs.com/SUMaywlx/p/9439995.html