先要了解无回路
就是这种形式的
所以如果没有这种形式的东西 就可以得出一个线性的图
这就是拓扑排序做的事了
得到这样一个图以后,就可以利用松弛技术了,只需要遍历每个点,再松弛每个点所指向的点的那条边即可。时间复杂度奇低