有没有求带负环的图最短路的算法？当然，肯定是要求每条边只经过一次。 百度没找到，之前看见一个贴吧讨论，但好像啥都没讨论出来（自认为爆搜可能行……吧？但有没有更优的方法？）